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Foreword 


The new approach, on both sides of the Atlantic, to the teaching of 
mathematics has suggested the need of developing the number 
system leading students to an appreciation of the number line and 
the real number system; the introduction of the concept of the 
mathematical set, the language, notation, and symbolism of sets, 
especially sets of numbers; the idea of the function and relation 
viewed as sets of ordered points; a fuller study of inequalities, 
including graphical treatment of inequalities in one or two variables; 
and a more emphatic study of the basic laws of algebra, commuta¬ 
tivity, associativity, and distributivity. 

This modern approach has been embodied in the new syllabus 
prescribed by the Department of Education for Leaving Certificate 
Mathematics. It is hoped that this book will be of use to students 
in both the Pass and Honours Leaving Certificate Courses, and also 
to Intermediate students who are being introduced to the new 
thinking in mathematics. 

The misgivings of the young student, ever on his guard against 
abstraction (“But what use is this, sir?”) may be allayed by the 
assurance that Boolean algebra has very practical applications, 
not only in formal logic, but also in the design and construction 
of electronic computers, in dial telephone systems, and in the 
mysterious new subject of cybernetics. 

The author is indebted to Sr. M. Benvenuta, O.P., Dominican 
College, Sion Hill, Blackrock, for advice in preparing the material; 
to Rev. Brendan Kearney, S.J., Belvedere College, Dublin, who 
read the proofs; and to Mr. John D. Sheridan of the Educational 
Company of Ireland, Ltd., for suggestions and guidance. For 
himself, on the other hand, he claims full credit for any defects 
and shortcomings that may be found in the text. 


A.P.K. 
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CHAPTER I 


Sets and Subsets 

In everyday language, a “set” is simply a collection of objects. 
Thus we speak of “a set of instruments”, “a set of teeth”, “a 
set of china”. 

The objects of which these sets are composed, however, are 
not clearly defined; thus the set of instruments may belong to 
a schoolboy or a dentist, and some instruments may be mis¬ 
sing; the set of teeth may consist of 32, 29, or 27 individual 
teeth; and the set of china may be large or small. 

In mathematics, however, a set is a collection of well-defined 
objects, and to make it clear that we are speaking of a mathe¬ 
matical set, we make use of chain brackets or braces . 

Here are some mathematical sets: 

A. {1,2} 

B. {All the rivers in Europe} 

C. (All the boys in this school} 


The objects of which a set is composed are called elements or 
members . 

Thus 2 is an element (or member) of set A; the Danube 
is an element of set B; and each boy in the school is an element 
of set C. 

If the number of elements or members of a set is small 
enough to be listed, we may write all the elements inside chain 

li 
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brackets thus: {1, 3, 5, 7, 9}. This is the set of the first 5 
positive odd numbers. 

It is usual to use a capital letter to name a set. Thus we 
write: A = {1, 3, 5, 7, 9}. This is read: “A is the set of odd 
numbers greater than 0 and less than 10.” ForS = {0,2,4,6,8}, 
say “S is the set of even numbers from 0 to 8 inclusive”. 

Note: You may have a set with no members; like this, { }. 
This set, called for obvious reasons the Empty Set or the Null 
Set, is of importance in mathematics, and is also indicated by 
the symbol 0. 

0 denotes the empty set 
{ } denotes the empty set 
The set of square circles = 0 or { } 

Warning. Do not confuse the empty or null set 0 with the 
set {0}. The set {0} is not empty; it contains a very definite 
whole number, namely 0. If a thermometer shows 0 degrees 
Fahrenheit, it does not mean that there is No temperature; 
if a man is standing 0 feet above sea level, it does not mean 
that he is standing Nowhere. 

There are innumerable examples of the empty set 0. Round 
squares are non-existent, so the set of round squares is the 
empty set 0. The set of boys under 2 years of age in this class is 
the empty set 0. So too is the set of the rivers of the world over 
10,000 miles in length; the set of people over 10 feet high; 
and the set of whole numbers between £ and f. 

Distinction between the Empty Set 0 and the Set {0} 

Three boys entered for an examination: George Goodman, a 
worker; Tommy Talker, a drone; and Johnny Strong, another 
worker. Johnny Strong fell ill just before the examination and 
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was unable to sit. When the results appeared this is how they 
looked: 

Arith. Alg. Geom. Total 


Goodman, G. 195 200 190 585 

Talker, T. 0 0 0 0 

Strong, J. — — — — 

Goodman did excellently, the set of his marks being 
{195, 200, 190}. 

Strong’s marks were non-existent; the set of his marks was 0. 
Talker, as was to be expected, did badly, the set of his marks 
was {0, 0, 0} or more concisely {0}. 

Needless to say, the set of compliments and congratulatory 
remarks offered to Tommy Talker by his father and mother 
was the empty set. 

Moral: Anybody whose marks are {0} can expect 0 of 
congratulations. 

Subsets 

The set of boys in one classroom of this school form a 
Subset of the set of boys in the whole school. Again, the set of 
boys in the last desk form a subset of the set of boys in the 
room. 

{a, b , c } is a subset of {a 9 b, c 9 d} 9 because each of the 3 
elements in {a, b , c } is an element of {a 9 b 9 c 9 d}. Similarly, 
{a, b 9 c, d) is a subset of {a, d 9 m 9 c 9 6}. 

Note: {a 9 c 9 d 9 b 9 } is the same set as {b 9 a, d 9 c} 9 as the order 
in which the elements or members are set down is immaterial. 

To indicate that one set is included in, or is a subset of an¬ 
other set, we use the symbol c:. Thus {a 9 b , c } c: {a 9 c 9 b 9 d} 9 
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and {a, c , b , d } c {a, b , c, d, e}. These two statements could 
have been written more briefly thus: 

{a, b, c] c {a, c, b, d) a {a, b , c, d, e } 

If we let S denote the set of boys in the school, 

C denote the set of boys in this classroom, 
and L the set of boys in the last desk, 
we may write L c C c S, 

4 Remember 

4 The symbol c means “is contained in” or “is a subset 
{ of”. { 1 , 2 } ci {1,2,3} 

In order that there should be no doubt about what elements 
or members are in a set, the elements may be either listed or 
described. 

{1, 2, 3, 4, 5, 6 , 7, 8 , 9, 10} is a set of ten members. The same 
set may be written {1, 2, 3,... 10}, the dots indicating inter¬ 
vening elements which can be deduced from the nature of the 
set. 

Again, the same set is denoted by writing: “The set of positive 
integers (whole numbers) from 1 to 10 , both included.” 

Proper Subsets 

Out of a set of three boys whose names are A, B, and C we 
can select either 3 boys or 2 boys or 1 boy or 0 boy. These 
selections may be made in the following 8 ways: 

1. {A, B, C} 2. {A, B} 3. {B, C} 4. {A, C} 

5. {A} 6. {B} 7. {C} 8. { } 

Set No. 8 , in which no boy is picked, is the Empty Set or Null 
Set. 

Notice that the list of 8 selections given above contains two 
extremes, (i) No. 1 which contains all the boys and (ii) No. 8 
which contains none of them. Each of these, for purposes 
of uniformity, is regarded as a subset of the original set 
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{A, B, C}. Thus {A, B, C} is a subset of {A, B, C}. In other 
words, every set is a subset of itself; and the empty or null 
set { } is a subset of every set. 

Sets 2 to 8 , each of which has at least one element less than 
the original set, are known as proper subsets . 

Thus if A is the set {1, 2, 3, 4, 5}, and B is the set {1, 2, 3, 4}, 
then B is a proper subset of A. 

S Definition of a Subset 

Set A is a subset of set B if every element of set A is 
an element of set B. 

Definition of a Proper Subset 

S Set A is a proper subset of set B if it is a subset which 
S does not contain all the elements of B. 

Summary 

A set is a collection of well-defined objects. 

Each object in a set is called an element or a member of the 
set. 

The elements of a set may be written within braces, thus: 
(1,2, 3, 4}. 

The symbol cz reads “is contained in” or “is a subset of”. 
Every set is a subset of itself. 

Generally speaking, a proper subset is a subset which has 
fewer elements than the whole set. 

The empty or null set, written { } or 0, is a subset of every 

set. 


EXERCISE 1 

1. How many elements in the set {1, 2, 3}? 

2. How many elements in the set {1, 1, 1, 2, 2, 3, 3, 3, 3} ? 

(Remember: each element is counted once only.) 

3. How many elements in the set {0, 1, 2}? 














16 


AN INTRODUCTION TO SETS 


4. The set {1, 2, 3} has eight subsets. Write them. 

5. The set {0, 1, 2} has eight subsets. Write them. 

6 . List the elements of the following sets: 

(а) All odd whole numbers from 1 to 21 inclusive. 

( б ) All even whole numbers from 1 to 21 inclusive. 

( c ) All the whole numbers from 0 to 50 inclusive which are 
perfect squares. 

(d) All the whole numbers from 10 to 30 inclusive which 
are multiples of 3. 

( e ) All the whole numbers less than 20 and greater than 10. 
(/) All the whole numbers less than 10 and greater than 20. 
(g) All the towns of the world which have a population equal 

to or greater than 20 , 000 , 000 . 

(j h ) All the whole numbers from 0 to 10, inclusive, which 
are the squares of whole numbers. 

(/) All the numbers from 0 to 10, inclusive, which are the 
square roots of whole numbers. 

7. Describe, in words the following sets: 

( Example . {4, 6 , 8 , 10} is described as “The set of even 
numbers greater than 2 and less than 12 ”.) 

(a) {3, 6 , 9, 12, 15} (rf) {4, 12, 20, 28, 8 , 16, 24} 

(i b) {10, 20, 30, 40, 50} (e) {1,4,9, 16, 25, 36,49, 64, 81} 

(c) {4, 8 , 12, 16, 20, 24, 28} (/) {5, 10, 15, 20, 25, 30, 35} 

8 . Given A = {10, 20, 30, 40, 50} and B = {5, 10, 15, 20, 25} 
write the set C containing all the elements common to A 
and B. (i) Is C a subset of A? (ii) Is C a subset of B? 
(iii) Is A a subset of B ? 

9. Use the symbol c to write the following statement: 

If C is a subset of B, and B is a subset of A, then C is a 
subset of A. 


CHAPTER II 


Finite and Infinite Sets 


A set is finite if its elements can be counted, with the counting 
coming to an end; otherwise the set is infinite. (The empty set 
is finite.) 

The set of positive integers less than 50, that is {1, 2, 3,... 
49}, is a finite set. It has 49 elements. 

The set of positive integers greater than 50, that is 

{51, 52, 53, 54, ...} 

is an infinite set; no matter how large a number we reach in 
counting, say, 100,000,029, we can always count further. 

The phrase “infinitely great” is used colloquially to denote 
very large numbers, like the number of grains of sand in a 
desert. In mathematics, however, such numbers are not 
infinite. 


EXERCISE 2 

Classify the following sets as finite or infinite: 

1. The set of all multiples of 3. 

2. The set of all multiplies of 3 from 0 to 33, inclusive. 

3. The set of all counting numbers. 

4. The set of the squares of all counting numbers. 

5. The set of all counting numbers less than one million. 

6 . The set of all the inhabitants of Asia. 

17 
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Equal Sets 

Two sets are equal if every member of each set is a member 
of the other set. 

Thus: Look at these sets. 

A = {1, 2, 3, 4, 5}, B = {1,3, 5, 2, 4} 

Here every element of A is an element of B, and every 
element of B is an element of A; or A c B and B c A; or 
A = B. 

One-to-One Correspondence 

Imagine an untutored savage who has no idea of numbers, 
who can neither name numbers nor write numbers. He wishes 
to discover whether he has more red beads or more blue beads. 
He can solve his problem by pairing a red with a blue, one by 
one. He places one blue beside one red, then another blue 
beside another red, and so on, and so on.... If he runs out of 
blues while there are reds left over, he knows that he has more 
reds than blues; if he runs out of reds while there are blues 
left over, he knows that he has more blues than reds; but if he 
succeeds in pairing reds and blues evenly he knows that he has 
the same number of each. 

This simple method of counting, known as One-to-One 
Correspondence, is very useful in set theory, especially in 
considering infinite sets. 

Equivalent Sets 

Consider the two sets: A = {1, 2, 3, 4} and B = { a , b , c, d }. 
We can arrange a one-to-one correspondence between the 
elements of the two sets thus: 

A = {1, 2, 3, 4} 

tttt 

B = {a, b, c, d } 

Such sets are called equivalent sets. 
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Two sets are equivalent if the elements of each can be put 
into one-to-one correspondence with the elements of the other. 
The symbol to denote that set A is equivalent to set B is ~. 

Thus: A ~ B. 

Warning. Do not confuse equal sets with equivalent sets. 

Equal sets have the same elements. The set of people living 
in Scandinavia is the same set as the set of people living in the 
3 countries of Scandinavia: Denmark, Norway and Sweden. 

Equivalent sets can be put into one-to-one correspondence by 
matching one element from one set with one from the other so 
that no element is left over unmatched. In short, there are the 
same number of elements in each of two equivalent sets. 

Equal sets are equivalent. 

Equivalent sets are not necessarily equal. 


Set-Builder Notation 

Set-builder notation is used to give a short exact description 
of a set. Instead of writing 

S = {the set of all integers greater than 12} 

we may write S = {x | x an integer and x > 12}. 

Read: “The set of all x such that x is an integer and x is 
greater than 12.” 

S = “{*” is read “S is the set of all x”. 

The stroke | is read “such that”. 

The set B containing all the integers greater than 12 and less 
than 100 may be written 

B = {x | x an integer, and 12 < * < 100} 
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12 < x < 100 is a short way of indicating that x is less than 
100 and greater than 12, that is, that x lies between 12 and 100. 

1 Set-Builder Notation 

S = {x | x (some rule or formula describing x} 

For example, the set of students in this class may be 
described in set-builder notation as follows: 

A = {x | x is a member of this class} 

Examples 

Tabular or “Roster” form. 

1 . S = {7,9, 11, 13} 

2. R = {6, 9, 12, 15} 

3. P = {-3, -2, -1, 0, 1, 2, 3} 

Set-Builder notation. 

1 . S = {x | x an odd integer and 15 > x > 5} 

2. R = {3x | x an integer and 6 > x > 1} 

3. P = {x | x an integer and 3 ^ x ^ —3} 

Note: The symbol ^ , which is sometimes written means 
“greater than or equal to”. 

The symbol 5s, which is sometimes written <, means “less 
than or equal to”. 


Summary 

A set is finite if its elements can be counted with the counting 
coming to an end; otherwise it is infinite. The empty set is 
regarded as finite. 

Two sets A and B are equal if every element of A is an 
element of B, and every element of B is an element of A; or 
A c B and B c A. 
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Two sets are equivalent if the elements of one can be put into 
one-to-one correspondence with the elements of the other. All 
equal sets are equivalent. 

Set-builder notation is a brief, precise method of describing 
a set. Thus S = {x | x is (some rule or formula describing x)}. 


EXERCISE 3 

Assuming that x represents a whole number, write each of 
the following sets in tabular form, and state whether it is 
finite or infinite: 

1. {x | 7 < x < 13} 

2 . {x|7 < x g 13} 

3. {x | 7 g * ^ 13} 

4. {x j * > 0} 

5. {x j x ^ 0} 

6 . {5x | x > 0} 

7. {5x | x ^ 0} 

8 . {x | 4 > x > —4} 

9. {x j 4 ^ x ^ -4} 

10 . { 2 x | x > 100 } 

Write each of the following sets in set-builder notation, and 
state whether it is finite or infinite: 

11. The set of positive whole numbers less than 30 and divisible 
by 3. 

(Note: The whole number 0 is neither positive nor 
negative.) 

12 . The set of positive whole numbers greater than 9 , less than 
30, and divisible by 3. 

13. The set of positive whole numbers less than 100 that are 
divisible by 5. 
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14. The set of whole numbers greater than 100 and divisible 
by 5. 

15. The set of all positive odd numbers. 

16. The set of all positive even numbers. 

17. The set of all fractions of the form - where x is a whole 

x 

number greater than zero and less than 21 . 

18. The set of all whole numbers between \ and J. 

19. The set of all whole numbers greater than 100 and less 
than 10 . 

20. S = {jc | jc an integer and 4 > x ^ 0} has 16 subsets. 
Write them down. 


CHAPTER III 


e, the Symbol for “is an Element of ” 

In the set S = {I, 3, 4, 5, 7}, the fact that 5 is an element of 
S is written 5 e S. Say “5 is an element of the set S” 
or “5 is a member of the set S” 
or “5 belongs to the set S”. 

In the set R = {2, 4, 6 , 8 }, the fact that 5 is not an element 
of set R is written 5 £ R. 

Say “5 is not an element of the set R” 
or “5 is not a member of the set R’\ 

S = {* I x an integer, x > 0} = {1, 2, 3, ...} 

R = {.xr | x an integer} = {0, 1 , 4, 9 , 16 ...} 

In these two sets: 

1 g S and 1 g R. 2 g S but 2 £ R. 

3 g S but 3 £ R. 4 g S and 4 g R. 

If A = {1, 2} and B = {1, 2, 3} 

A c B, that is, A is a subset of B. 

Then if x g A, it follows that xeB, 
or x g A =► x g B. 

(The symbol => is read “implies”.) 

If C = (1, 2 , 3, 1966}, and D = {1, 2 , 3 , 4 , 5 }, then C is not 
a subset of D, because 1966 is an element of C but is not an 
element of D. 


23 
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This may be written: C 4: D *; 1966 £ D. 

(V = because.) 

Note: cz means is a subset of 

c}: means is NOT a subset of. 

If A = {a, b y Cy dy e] and B = {a, by c , d} 9 then A cfz B 
because e e A and e $ B. 

4 Remember 

4 12 e R means “12 is an element of set R”. 

{ 15 $ R means “15 is not an element of set R”. 

The Universe or Universal Set U 

The first set of numbers a child learns is the set of counting or 
natural numbers. Since the only numbers at his disposal are 
those in the set of positive integers, the set of positive integers— 
for him and for the time being—is called the universal set of 
numbers. 

Later, when he learns something of negative and fractional 
numbers, the universal set is extended to include such numbers. 

The terms universe and universal set 9 however, are not 
confined to numbers. A universe is the overall set from which 
we form subsets. 

Thus the sets representing, respectively, squares and paral¬ 
lelograms, are subsets of the “universe” or universal set 
representing all quadrilaterals. Similarly, the set representing 
the oak trees in England is a subset of the “universe” or 
universal set representing all the trees in England. 

4 Universe or Universal Set 

4 By universe or universal set we mean the totality of 
4 elements under discussion; it is the overall set from which 
4 we form subsets. 


CHAPTER IV 


Venn Diagrams 


A very simple way to illustrate working with sets is by means 
of sketches known as “Venn Diagrams”. 

The rectangle U represents the set of all the schoolboys in the 
“universe” (our “universe”, in this case, being the world). 



The circle E represents the set of all the schoolboys in Europe. 
The Venn diagram shows that E c U, because every member 
of E is a member of U. 



In figure 2, the universe of schoolboys is represented by the 
rectangle U. 
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E represents the set of schoolboys in Europe, and F repre¬ 
sents the set of schoolboys in France. 

F c E and E c U. 

From the diagram it is obvious that if F cz E and E c U, 
then F c U. 

Disjoint Sets 

Set A represents the set of American-born boys, set E the 
set of European-born boys. Since no one boy can be both 
American-born and European-born, these sets have no common 
elements. 



Such sets are called disjoint sets . 

European-born American-born people are non-existent. 
The set of American-born European-born boys, like the set of 
round squares, or the set of whole numbers between \ and |, is 
the empty set 0. 



If U = the set of all rational numbers, and A = the set of all 
odd integers, and B = the set of all even integers, figure 4 
illustrates that A and B are disjoint sets, i.e. no element of 
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A is an element of B, and no element of B is an element of 
A. 

A and B do not occupy the whole of U, since some rational 
numbers are not integers. 

Complementation 

If U = the set {1, 2, 3,4, 5, 6} and A its subset {2,4, 6}, 
the remaining elements of U form the subset {1,3, 5}. 



The subset {1, 3, 5} is called the Complement of A, and is 
written A' or A. 



Similarly, the shaded part of this diagram is the complement 
of the set A. 

I Definition 

If A is a subset of a given universe U, then A', the 
complement of A, is another subset containing all the 
elements of U which are not in A. 

A' = {x | x $ A, but x e U} 
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Partition of a Universe 

Let A = set of all persons up to and including those 3 feet 
in height, and B = set of all persons more than 3 feet high. 
(The universe is the set of all people.) 



Fio. 7 


The sets A and B are said to partition the set of all persons 
in U. In a partition there is no overlapping. Clearly A is the 
complement of B, and B is the complement of A. 

4 Definition of Partition 

4 If subsets of a given universe are disjoint and together 
4 make up the whole universe, the universe is said to be 
\ partitioned into these subsets. 


CHAPTER V 


Intersection A n B 


Three Overlapping Circles 


In this diagram, the set of all elements which are in both A 
and B, called the intersection of A and B, is represented by the 
shaded portion. 



Fig. 8 


(a) This shaded portion, the intersection of set A and set 
B, is written A n B. 

If set A = set of all people with red hair, and set B = set of 
all bad-tempered people, then A n B = set of all bad- 
tempered red-headed people. 

(b) In figure 9, A n B is the empty set 0. 
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If A and B denote the same sets as before, A n B tells us 
that red-haired bad-tempered people are non-existent; in other 
words, that no red-haired person is bad-tempered. 

A n B = 0 

(c) Figure 10 indicates that all red-haired people have 
bad tempers. (Also, that people without red hair can be bad- 
tempered.) 

AnB = A 



Fig. 10 

(d) Figure 11 indicates that some red-haired people are not 
bad-tempered. 

A n B = B 



Fig. 11 


Definition of n 

The intersection of A and B, written AnB, and read 
A intersection B , or A cap B , is the set of elements which 
belong to both A and B. 

AnB = {^|xeA and x e B} 


INTERSECTION AnB jl 

If three overlapping circles are drawn showing the sets A, B, 
and C as subsets of a universal set U, eight disjoint sets, S A , S 2 , 
S 3 , • • • Sg arise. 



S^AnBnC 

5 2 = AnB nC 

5 3 = A' n B n C 

5 4 = A n B' n C 

5 5 = A' n B n C' 

S 6 =AnB'nC 

5 7 = A'nB'nC 

5 8 = A' n B' n C 

The eight sets listed above are disjoint sets, that is, the inter¬ 
section of any two gives the empty set 0 . 


EXERCISE 4 

1. Explain what is meant by the complement of A. How is 
the complement of A written? 

2 . Copy this Venn diagram and shade it to indicate A'. 

"u 



Fig. 13 
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3. Write in set-builder notation: The intersection of two sets 
A and B is another set C, which includes only the elements 
common to A and B. 

4. Draw a Venn diagram in which the universe U is partitioned 
by sets A, B, C, D, E, and F. 

5. Given U = {1, 2, 3, 4, 5, 6, 7, 8, 9}, A = {1, 3, 5, 7,9}, 
B = {1, 5}. 

(i) What is the complement of A? 

(ii) What is B'? 

(iii) Find A n B. 

(iv) Find (A n B)', that is, the complement of A n B. 

6. Given U = {jc | jc an integer, 0 < x < 8}, and 

A = {2x | 0 < x < 3, x an integer} 
write the elements in A'. 

7. Given U = {jc | x an integer, and 18 > x > 7}, 

A = {jc | jc an integer and 15 > x > 10}, 

and B = {jc | x an integer and 16 > x > 9}, 

write: (i) A'; (ii) B'; (iii) AnB; (iv) (A n B)\ 

8. If U = {a, b, c, d, e, /}, A = {a, c, e }, B = {a, b, c, d}, 
find (i) A n B; (ii) (A n B)'; (iii) A'; (iv) B'. 

9. Draw Venn diagrams to illustrate in a universe U, having 
subsets A and B, the following: 

(i) A n B = 0; (ii) A n B = A; (iii) A n B = B. 

10. A is a subset of the universe U. Draw Venn diagrams to 
show: (i) A n U = A; (ii) A n A' = 0; 

(iii) Can we draw a diagram to show A n 0 = 0? 

11. If A = the set of all tall people, and B = the set of all dark 
people, interpret: (i) AnB; (ii) (A n B)\ 


(H 848) 


CHAPTER VI 


Classification 


In a certain town, sets of the men fall into the following 
categories (assumed well defined): T = the set of tall men; 
D = the set of dark men; and H = the set of handsome men. 
A person made the following table: 


Sets and 
characteristics 

Subsets 

included 

(1) T 

a , b y Cy d 

(2) D 

a, bj, e 

(3) H 

a, d, e, g 

(4) TD 

Qy b 

(5) DH 

ay e 

(6) HT 

tty d 

(7) T D H 

a 


It is required to interpret this table as a Venn diagram. 


2 
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Step I 

Since there is a set {a} representing the men who are tall, 
dark, and handsome, the three circles representing, respec¬ 
tively, the tall, the dark, and the handsome men, have a 
common area, the set { a }. 

Draw these three circles, and mark in a . (See figure 14.) 



Step II 

From the information in rows 4, 5, and 6, mark {. d }, { b }, and 
{e}, as shown in figure 15. 



From the information in rows 1, 2, and 3, complete the Venn 
diagram as shown in figure 16. 
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Since in this discussion we are confining our observations to 
the tall, the dark, and handsome among men, there is no need 
to consider the universal set of all men, which includes men 
who are neither tall, nor dark, nor handsome. 

Example 

Out of 68 students in a school, 30 take French, 50 take 
Science, 24 take German; 22 take French and Science, 14 take 
Science and German, 10 take German and French; and 10 take 
all three subjects—French, German, and Science. Interpret 
this information in a Venn diagram. 

Step I 

10 students take all three subjects. 



Fig. 17 
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Step II 

22 take French and Science (10+12 = 22). 

14 take German and Science (10 + 4 = 14). 

10 take German and French (10 + 0 = 10). 



Step III 

We now fill in the figures 8 (since 30 take French), 24 (since 
50 take Science), and 10 (since 24 take German). 



Example 

Out of 75 persons who were asked to write a list of what they 
normally drank (confining their preferences to coffee, tea, and 


CLASSIFICATION 3? 

milk), 24 listed coffee, 43 listed tea, and 37 listed milk. Tea 
and coffee appeared on 7 lists, tea and milk on 13, and milk 
and coffee on 12. 

Every list contained at least one of the beverages. How 
many lists contained all three? 

Step I 

Suppose x lists contain all three. 



Step II 

Since 12 lists contained milk and coffee, 12-* is put in the 
space shown by the arrow. 



Similarly for the other combinations. 
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Step III 

Since 24 listed coffee, 24—(7—jr)—(12 —jc)—jc, or 5+x, 
goes where indicated. 



Similarly for the other combinations. 

Step IV 

5+x+7-^+23+x+13-x+12+x+12-x+x = 75 
72+* = 75, * = 3 

Result: Three lists contained all three beverages. 

4 Summary 

4 A n B = {* | .v e A and x e B}, or, the intersection of 
4 A and B, written A n B, is the set of elements which 
4 belong both to A and B. 

4 A n B is shaded. 



EXERCISE 5 

1. If F = set of students taking French, S = set of students 
taking Science, G = set of students taking Greek, interpret: 

(a) FnSnG; ( b) F'nSnG; (c) FnS'n G; 

(d) FnSn G'; (e) FnS'nG; (/}FnSn G'; 

(< g ) FnS'n G'; (A) FnS'n G\ 

2. Make 8 separate Venn diagrams to illustrate the eight sets 
(a) to (A) in question 1. (See figure 12, page 31.) 

(Note: n( A) denotes the number of elements in set A.) 

3. Out of the three recreations, gardening, reading, and 
theatre-going, 60 people were asked to say in which they 
were interested. If T = set of theatre-going people, G = 
set of gardeners, R = set of readers, and «(T n R) = 16, 
«(R n G) = 19, n(G n T) = 17, «(T) = 30, n(R) = 43,’ 
n(G) = 32, where «(G) denotes the number in set G, etc., 
find n(TnRnG). Each of the 60 persons had an interest 
in at least one of the recreations. (Draw three circles. 
Use x as in previous examples.) 

4. F = set of French students, and «(F) = 70; S = set of 
Science students, and «(S) = 74; L = set of Latin students, 
and w(L) = 60; n(F n S) = 29, w(S n L) = 15, n(L n F) 
— 20, and n(F n S n L) = 12. Find the total number of 
students under discussion. 

5. In a school, 42% of the students take Botany, 40% take 
Chemistry, and 32% take Zoology; 13% take Botany and 
Chemistry; 17% take Chemistry and Zoology; and 12% 
take Zoology and Botany. 23 % take none of these subjects. 
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Use a Venn diagram to find the percentage of students 
who take: 

(a) all three subjects; 

( b ) Chemistry only; 

(c) Botany only; 

(d) Zoology only; 

(e) Botany and Chemistry only; 

(/) Botany and Zoology only; 

(g) Zoology and Chemistry only. 

6. In a survey of students, the percentages studying various 
languages were found to be as follows: Greek only, 18%; 
Greek, not Latin, 23%; Greek and French, 8%; Greek, 
26%; French, 48%; French and Latin, 8%. 24% of the 
students studied none of these languages. 

Find the percentage studying: 

(a) Latin only; 

(b) French only; 

(c) Greek and Latin; 

(d) Greek, Latin and French. 

7. From your answers to question 6 find the percentage 
indicated by each of the following sets: 

(a) CnLnF; (6)G'nLnF; (c)GoL'nF; 
(d) GnLnF; (e)G'nL'nF; (/) G'nLnF'; 
(g) GnL'nF; (h) G' n L' n F'. 

(Note: These classification problems may be solved also by 
use of the formulae given on page 56.) 


CHAPTER VII 


Difference of Two Sets 

A - B or A n B' 

A not B = A-B. If A and B are sets, A-B is called the set 
difference of A and B. 

Example 1 

If A = {I, 2, 3, 4, 5, 6, 7, 8, 9, 10}, and 

B = {3, 4, 5, 6, 7, 8}, then A-B = {1, 2, 9, 10} 

The set difference for these two sets is illustrated by the 
Venn diagram. 

A-B = (1,2, 9,10} 



Example 2 

If C = {1, 2, 3, 4, 5}, and D = {3, 4, 5, 6, 7, 8}, then 
C—D = {1,2} 

41 
















42 


AN INTRODUCTION TO SETS 



(i Caution : In set notation, C-D does not mean that the 
elements in D are subtracted from those in C. It means the set 
of the elements in C which are not found in D.) 

Example 3 

U = {1,2, 3, 4, 5, 6, 7, 8, 9, 10}; 

A = {4, 5, 6, 7, 8}; and U-A = {1, 2, 3, 9, 10}. 

The complement of A (written A'), relative to the given 
universe, is {1, 2, 3, 9, 10}. Hence U—A = A'. 

A' is the shaded part. U-A is the shaded part (figure 26). 
Therefore A' = U—A. 



4 Definition 

4 A —B = the set of all elements in A which are not in B. 

\ A-B = {x | xe A, and x<£B} 

Example 4 

U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} 

A = {1, 2, 3, 4, } 

B = {3, 4, 5, 6, 7} 
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To illustrate by a Venn diagram that, in the given case, 
A-B = AnB'. 

B' = {1, 2, 8, 9, 10} 

A = {1, 2, 3, 4} 

A n B' = {1, 2} 

A-B = {1,2} 

A-B = A n B' 

Fig. 27 

Note AnB' = elements in A and B'. 

(It must be stressed that the foregoing is not a general proof 
that A-B = A n B', but only an illustration for particular 
sets. A general proof follows.) 

General Proof 

To prove A-B = A n B'. 

(i) A-B = {.v | x e A and * £ B} by definition of A-B. 

(ii) B' = {x | x $ B, x e U}. 

But x $ B implies x e B', 

.’. by substituting x e B' for x i B in (i) we get: 

(iii) A—B = {x | x e A and x e B'}. 

But by definition 

(iv) A n B' = {x | x e A and x e B'}. 

A A-B = AnB'. 

EXERCISE 6 

1. If A = {1, 3, 5, 7} and B = {1, 3}, find the set of all 
elements of A which are not elements of B. 

2. Given U = {1, 2, 3,... 10}, A = {1, 2, 3,4}, and 

B = {3, 4, 5, 6} 

write down (i) B'; (ii) A n B'; (iii) A-B. 
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3. Give a general proof of the statement A—B = AnB'. 

4. What sets are represented by the shaded parts in the follow¬ 
ing diagrams? 



(i) 


CHAPTER VIII 


Union 


^ u For Union 

If A = {1, 2, 3} and B = {4, 5, 6}, then putting the two sets 
together we get a set C = {1, 2, 3, 4, 5, 6}. The set C, which 
is called the Union of sets A and B, is written AuB, and is 
read “A union B”, or “A cup B”. 

(The symbol u for union must not be confused with the 
capital U used for the universe or universal set.) 


Again, if S = {1, 2, 3, 4, 5} and R = {4, 5, 6, 7, 8, 9}, the 
union of S and R is the set {1, 2, 3, 4, 5, 6, 7, 8, 9}. 

This is illustrated by the Venn diagram (figure 29). The 
shaded part denotes SuR. 



Fig. 29 


Note: Elements which occur in more than one of the sets— 
as, in this case, 4 and 5—are listed only once in the union of the 
of the sets. 

SuR = {^(xeSor^eRorA-e both S and R} 
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The shaded part of figure 30 represents AuB, that is, every 
element in A, or in B, or in both A and B; in other words, every 
element that is in at least one of the sets. 



Fig. 30 


The unshaded part represents the complement of A u B with 
respect to universe U. 

The complement of A u B is written (A u B)'. 

Consider AuB, where A and B are disjoint. 



Fig. 31 


Suppose A is the set of completely bald men, and B is the set 
of red-haired men. A u B is the set of men who satisfy one 
of two conditions: (i) to be completely bald, or (ii) to be red- 
haired. Since in this case A and B are disjoint, a member of 
the union cannot satisfy more than one condition. (Note, 
however, that if A and B were not disjoint—if, for instance, 
B were the set of men over 50, some members of the union 
would satisfy both conditions.) 

The unshaded part of figure 31, called the complement of 
AuB, and written (A u B)', is the set of men who fulfil 
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neither condition; that is, they are not completely bald nor 
are they red-haired. 

If S = the set of people who can sing, and H = the set of 
people who can play the harp, then S u H is the set of people 
who can sing, or play the harp, or can both sing and play the 
harp. 

u 


Fig. 32 

Note: The word “or” has two meanings: 

1. The exclusive “or” as in “Tomorrow I shall go to London 
or to New York” means I shall go to one place or the other, 
but not to both. 

2. The inclusive “or” occurs in the statement: “Students will 
be selected for the school concert from those who can sing 
or play the harp.” This means one or other or both. 

The same idea (one or other or both) is often conveyed 
by the use of the words “or/and”. Mathematicians have 
agreed, in discussing the union of sets, to interpret “or” 
as the inclusive “or”. 

The shaded part of figure 33 shows the union F u E of 
two sets, F and E, where F is a subset of E. 


U 




Fig. 33 
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Suppose F = set of French people, E = set of all Europeans, 
and the Universe is the set of all the people in the world. 

F u E is the set of all elements which belong to F or to E 
or to both. Here F u E = E. 

(F u E)' = E' = set of non-Europeans (the unshaded part 
of the universal set U). 

Complement of Intersection 

Remember that n denotes intersection. 

Look at the two sets represented below: 



Set 

Complement 

A = {1, 2, 3} 

A' = {4, 5} 

B = {3, 4, 5} 

B' = {1, 2} 

A n B = {3} 

(A n B)' = {1, 2, 4, 5} 


or 


The complement of the intersection 


= {1, 2, 4, 5} 


But the union of A' and B' is also {1, 2, 4, 5}. 

Therefore (A n B)' = A' u B', 

The complement of the intersection of A and B equals the union 
of the complements of A and B. 

Note: Remember that the above is not a general proof that 
(A n B)' = A' u B\ It is an illustration in a special case 
where A u B = U. 
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Illustration of 

(A n B)' = A'uB' 

Suppose A = the set of all thin people, and B = set of all 
tall people. 



Set 


Complement of Set 



A = thin people 




A' = people who are not thin, 
(indicated by shading) 



Fio. 35c. 

B = tall people 


B' 


Fig. 35f. 

people who are not tall 
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Set 



Fig. 35d. 


A n B = people who are 
both thin and tall. 

The unshaded part represents 
(A n By 


Complement of Set 



(A n B)' = people who are 
not tall and not thin = A' 
superimposed on B' and is 
therefore the union of A' and 
B' = A' u B' 


Note: Shaded part of figure 35g=unshaded part of figure 
35d. 


Summary 

1. u denotes the union of sets. 

2. AuB is the set of all elements which belong to A, 
or to B, or to both A and B. 

In set notation :AuB = {x| xeAorxeB} 

3. The complement of A u B, written (A u B)' is the set 
of all elements which are neither in A nor in B. 

In set notation (AuB)' = {x \ x £ A and x $ B} 

4. (A n B)' = A' u B' means 

“The complement of the intersection of A and B 
equals the union of the complements of A and B.” 
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EXERCISE 7 


In the universe U = {1, 2, 3, 

4,5, 


A = {1, 2, 3, 

4} 


and B = {3, 4, 5, 

6} 

00 

Find A n B. 


(b) 

Find B n A. 


0c) 

Is A n B = B n A? 


00 

Find AuB. 


(e) 

Find B u A. 


if) 

Is A u B = B u A? 


(g) 

List the elements in A'. 


(h) 

List the elements in B'. 


(i) 

List the elements in A' u B'. 

0) 

List the elements in (A r 

^ B)', 

(*) 

Is A'uB' = (An B)'? 


(0 

Show that AuA' = U. 


(m) 

Show that A n A' = 0. 



2. Make copies of the following Venn diagrams and shade the 
parts that indicate the union of A and B, that is, AuB. 



































































AN INTRODUCTION TO SETS 


3. Make copies of the diagrams in question 2, and use shading 
to indicate the intersection of A and B, that is A n B. 

4. Make a copy of figure 37 and use shading to show that 
AuU = U. 



5. Make another copy of figure 37 and use shading to indi¬ 
cate A'. 


6. With a similar diagram, use shading to show that 
A u A' = U 


7. Draw pairs of circles to represent two sets A and B so 
situated that the following results follow: 

(a) A n B = 0 

(b) A n B = B 

(c) A n B = A 

(d) A u B = A 

(e) A u B = B 
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8. Identify at sight in terms of set operations the shaded part 
of each of the following diagrams: 


































































CHAPTER IX 


The Number of Elements in a Set 


If A is any set, then w(A) denotes the number of elements in A. 



Fig. 39 


If p y q y and r represent the number of elements in each space, 
we have: 

«(A) = p+q 
n(B) = q+r 
n(A)+n(B) = p+2q + r 
= p+q+r+q 
= n (A u B)+n(A n B) 
u(A uB) = «(A)+«(B)—n(A n B) 

Examples 

In a school of 300 students, 170 take Science, 230 take 
Classics. Each student takes at least one of these subjects. 
How many take both ? 
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THE NUMBER OF ELEMENTS IN A SET 

Let S = set of Science students. 

C = set of Classics students. 
n(S u Q = n(S)+n(C)—n{S n C) 

300 = 170 + 230—n(SnC) 

-100 = -n(SnC) 

Therefore 100 students take both. 

For any three sets A, B, and C: 

n(A u B u C) = n(A)+n(B)+n(Q-n(A n B) 

-«(B n Q—«(C n A)+n(A n B n C) 

The truth of this can be illustrated by diagram fora particular 
case. 


«(A) = 1 + 

2 



4* 

5 

+ 

6“ 

«(B) = 

2 

+ 3 + 

4 

4 

5 



n(C) = 



4 

+ 

5 

+ 

6 


+ 7 



In the sum of n(A)+«(B)+/i(C), 2, 4 and 6 are counted 
twice, and 5 is counted three times. 

n(A u B u C) = w (A)+n(B)+n(Q-(2+4 + 6+5 + 5) 

= «(A)+n(B)+/i(Q —(2 + 5)—(4 + 5) 

— (6+5)+5 

= n(A) + n(B) + n(Q—n(A n B)-«(B n C) 
— n(C n A)+/i(A n B n C) 
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Example 

A school record shows that 30% of the students take 
German, 29% take French, and 31% Spanish; 8% take 
German and French, 11 % take French and Spanish, 9 % take 
Spanish and German, and 3% take all three languages. 
Assuming that each student takes at least one of these lan¬ 
guages, find if these figures are consistent. 

h(G uFuS) = #i(G)+/i(F)+/i(S)-«(G n F)-h(F n S) 
—n( S n G) + n(G nFnS) 

= 30 + 29 + 31-8-11-9 + 3 = 65 

Result: The figures are not consistent, since they show that 
35 % of the students do not take any of the three languages. 

The two formulae given below may be used as an alternative 
method of solving the counting problems in Exercise 5, pp. 
39-40. 

Summary 

For any two sets A and B: 

n( A uB) = h(A)+/7(B)— n(A n B) 

For any three sets A, B, and C: 

n( A uBuC) = n (A) + n (B) + n (C) — n(A n B) 

—w(B n C)-fl(C n A)+«(A nBnC), 


CHAPTER X 


The Real Numbers 


A rational number is one which can be expressed as a ratio. 
This is why it is called “rational”. 

A fraction is a ratio. The fraction for example, expresses 
the ratio 1 : 2 and is a rational number. 


Any number which can be written in the form that is, as a 

b 


ratio, where a and b are integers, and where b is not zero, is a 
rational number. 

Thus *75 is a rational number, since it can be written as 
(or as f, |, etc.). 

2\ is a rational number, since it can be written as ^ (or as 
ff, etc.). 

9 is a rational number, since it can be written as f (or as 
^r, etc.). 

But yj2 is an irrational number. It cannot be expressed as a 
ratio. 

(T4) 2 = 1-96 

(Ml) 2 = 1-9881 
(1-414) 2 = 1-999396 


is an approximate value for J2; is a closer approxi¬ 
mation; q is a very close approximation. We can get still 
closer approximations, but there is no fraction (or ratio) which 
is equal to ^/2. In other words J2 cannot be written as a 

J2 J3 

fraction, and so is irrational . , and are also irrational. 

3 4 

Real numbers include the rational and irrational numbers. 
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The Real Number Line 

Consider the line in the drawing below as extending end¬ 
lessly in both directions as indicated by the arrows. 

^-1-1_i_«_i_i_i-1-1-1-1-1—>. 

-4-3-21012545 
Fig. 41 

We select any point and label it 0. We select a point to the 
right of 0 and label it 1. The length of the line from 0 to 1 we 
call the unit length. This unit length is marked off repeatedly to 
the right giving points corresponding to the counting numbers 
(sometimes called the natural numbers) 1, 2, 3, ... 

Similarly, starting again at 0, we use the unit length to mark 
off — 1, —2, —3,... 

The infinite set of whole numbers or integers to the right of 0 
may be written in set notation as follows: 

S = {1, 2, 3, 4, . . .} or S = {x | x an integer, x > 0}. 

Similarly, the infinite set of integers to the left of 0 may be 
written in set notation: 

S = { — 1, — 2, —3,...} or S = {x | x an integer, x < 0}. 

The complete set of these numbers on the real number line, 
consisting of negative integers, zero, and positive whole 
numbers, is called the set of integers . 

We can write the set of integers as 
I = {. -4,-3, -2,-1,0, 1,2, 3,...} 

or I = {x | x an integer, x < = or > 0}. 

-<■-1-1-1_I_I I I_I_I_ l _I_■ >. 

-4 -3 -2 1 012 3 4 5 

Fig. 42 

Rational Numbers 

Returning again to the real number line we can subdivide 
each unit starting at 0 into the fractions Thus: 

» -1-1 1 1-1_i_i_i_ 

O -5 1 1-5 2 2*5 3 3-5 4 

Fig. 43 


THE REAL NUMBERS 
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We can continue this process for fractions with denominators 
of 3, 4, 5, 6, ... . 

Thus we can associate every rational number, positive or 
negative, with a point on the number line; in other words, we 
can establish a one-to-one correspondence between the 
rational numbers and some of the points on the line. 

But, while we can establish a one-to-one correspondence 
between every rational number and a point on the real number 
line, we cannot establish a one-to-one correspondence between 
every point and a rational number. 

No matter how far we continue our subdivision with frac¬ 
tions having enormously great denominators, we cannot 
establish a one-to-one correspondence with real numbers like 
y/2, x /3, y/5, n / 6, ... because such numbers, being irrational, 
cannot be written in the form of fractions or ratios. 

This idea, that there are very many gaps in the number line 
which we cannot label as representing fractions, is most impor¬ 
tant in Infinite Set Theory. 

Graphical Representation of y/2 

Although y/2 cannot be written as a rational number or as a 
decimal, it may be represented on the number line. 


D 



Construct a square on the unit line between O and 1. Join the 
diagonal OD. With centre O and radius OD describe an arc 
cutting the number line at R. The point R represents the ir¬ 
rational number y/2 . The point R on the number line has no 
rational number corresponding to it. 
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Proof that J2 is Irrational 

Suppose that y/2 = - where p and q are integers and con- 
tain no common factor. 

2 

Squaring both sides, we get 2 = — 2 or 2q 2 = p 2 . 

Q 

This means that p 2 is an even number. Then p must be an 
even number because no two odd numbers multiplied together 
can given an even result. 

Substituting 2r for p (r being an integer), we get 

2 q 2 = 4r 2 or q 2 = 2r 2 

This means that q must be an even number. 

Therefore we supposed an impossibility when we supposed 

that yj2 = - where p and q contain no common factor. 

Therefore J2 ^ - 

q 


Summary 

1. A rational number is a number which can be expressed 

in the form of a fraction, as where b # 0 and a and b 

b 

are integers. 

Examples: 7 (=-f); —15 (= -f); 4 (=f); 3 (=|). 

2. An irrational number is a number which cannot be 

expressed in the form of a fraction \ where b 0 and 

b 

a and b are integers. 

Examples : V 2 » ^ y- 
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1 3. Every rational number can be associated with a point 
on the number line, but every point on the number line 
cannot be associated with a rational number. 

For example, the point R in figure 44 cannot be 
associated with a rational number. 

The Number System 

Real numbers 


Rational numbers Irrational numbers 


Integers Fractions 


Negative integers 0 Positive integers 

























CHAPTER XI 


New Names for Old 


“The sum of 7 and 10 is 17” is a sentence. It is a true sentence. 

“ x +10 = 17” is also a sentence; it is neither true nor false. 
It becomes a true sentence only when x (called a variable) is 
replaced by 7. 

{7} is the replacement set , or the solution set , or the truth set , 
for x , that changes the open sentence *4-10 = 17 to a true 
sentence. 

If a number sentence involves any symbol such as x or 
y, and the symbol can refer to any one of many numbers, 
the sentence is called an open sentence . It is not necessarily 
true or false; it leaves the matter open for further consideration. 

x 2 -25 = 0 is an open sentence. When x is replaced by 
either 5 or —5, the sentence is true. 

{5, —5} is called the replacement set of the equation 
x 2 —25 = 0. 

The traditional language of algebra has undergone a change 
in order to bring it more into line with Set Theory. The follow¬ 
ing parallel columns show some of the changes. 
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Old 

New 

1. An equation 

I. An open sentence 

2. Solve the equation 
x+4 = 9 

2. Find the replacement set (or the 
solution set, or the truth set) of 
the open sentence x4-4 = 9. 

Answer x = 5. 

5 is called the root of the 
equation x+4 = 9. 

Answer {5}. 

{5} is called the replacement set, or 
the solution set, of the open sen¬ 
tence {x | x4-4 = 9}. 

3. Solve the equation 
x 2 —7x+12 = 0 

3. Find the solution set of 
{* | x 2 —lx+\2 = 0} 

(x-3)(x-4) = 0 
x = 3 or 4 

3 and 4 are called the 
roots. 

(x-3)(x-4) = 0 
x = 3 or 4 

{3, 4} is the replacement set (or 
the solution set). 

4. Solve the equation 
7x4-1 = 13 

Ans. x = 4^- 

4. Find the solution set of 
{x | 7x4-1 = 13, x real} 

Ans. {-V-} 


Note: If, in No. 4 at the right, the problem had been: Find 
the solution set of {x | 7x4-1 = 13, x an integer}, then the 
answer would have been 0 because there is no integer that 
can replace the * in 7x-h 1 = 13 so as to make 7x-f-1 = 13. 
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EXERCISE 8 


Find the replacement set of each of the following equations 
or open sentences: 


(.a) {x 

(b) {-v 

(c) {* 
(</) {x 
(*) {x 

(/) {* 

(g) {x 

(h) {x 
(0 {* 


x—5 = 7, x an integer} 
x 2 —9 = 0, x an integer} 
x 2 —x —20 = 0, x an integer} 

6jc 2 — 1 7jc +12 = 0, x an integer} 

6x 2 — 17x4- 12 = 0, x a rational number} 
2x 2 4-3x4-5 = 0, x real} 

2x 2 +3x—5 = 0, x rational} 

5x 2 —6x—7 = 0, x real} 

5x 2 —6x—7 = 0, x rational} 


CHAPTER XII 


Graphs of Inequalities (/) 


1. Draw the graph of * > 2 with universe U = {1, 2, 3, 4, 5}. 

Here we are concerned only with the numbers in the universal 
set, namely 1, 2, 3, 4, and 5. 

Figure 45 is the required graph: 


- - j— _._._ . ) 

1 2 3 4 5 

Flo. 45 

The heavy dots on the number line indicate that the solution 
set within the given universe U is {3,4,5}, that is, three isolated 
points. 

2. Draw the graph x > 2 where the universe is the set of real 
num bers. 

-2 -I 0 1 2 3 4 5 P 

Fio. 46 


(fl) The open circle at 2 tells us that 2 is not a member of the 
solution set. 

(b) The heavy black line with the arrow indicates that every 
point to the right of 2 is a member of the solution set. 
There are no isolated points. 

3. Represent graphically x ^ 2 with U = real numbers. 

* o i ^^ 

Fio. 47 


(a) The solid black circle indicates that 2 is included in the 
solution set. 

3 
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(H 843) 
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(b) The heavy black line with the arrow indicates that every 
point to the right of 2 is a member of the solution set. 
There are no isolated points. 


Oral Exercise 

What is the solution set in each of the following graphs? 


(i) 

00 

(iii) 

(iv) 

(v) 

(vi) 

(vii) 
(viii) 


•< — 

-1 

A 

0 

i 


1 

i 

-t- 

1 

3 


4 

i 

5 

t 

->• 


-2 

■ 

-1 


0 

• 

1 



3 

4 



-3 

-2 

-1 

0 

1 

2 

1 

3 

i 

4 

5 



“3 

-2 


0 

1 

2 

3 

4 

5 














-3 

-2 

-1 

o 

1 

2 

3 

•4 

5 


- 

• 

. 


1 



^ - 



• 


-3 

i 

-2 

-1 

0 

1 

2 

3 

4 

5 

i 

6 


-3 

-2 

-1 

0 

1 

2 

3 

4 

5 



-3 

-2 

-1 

0 

1 

2 

3 

4 

5 



Fig. 48 


EXERCISE 9 
Graph the following: 

1. {* I JC > 4), U - {2, 3, 4, 5, 6} 

2. {* | x > 3}, U = real numbers 

3. {x\x£ 4}, U = (2, 3, 4, 5, 6} 
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4. {x | x ^ 3}, U = real numbers 

5. {x j 3*-2 = x+2}, U = real numbers 

6. {* | 3*-2 > 7}, U = {2, 3, 4, 5} 

7. {* | x 2 — 9 = 0}, U = { — 4, -3, —2 ... +4} 

8. {* | x 2 —9 = 0}, U = real numbers 

9. {x \3x—2 > 13}, U = real numbers 
10. {x | 3*—2 < 13}, U = real numbers 




























CHAPTER XIII 


Operations with Inequalities 

We use each of the symbols > and < so that the pointed end 
is directed towards the smaller number, and the wide or open 
end towards the larger number. 

9 > 7 is the same statement as 7 < 9. 
x > 0 denotes that x is positive. 
x < 0 denotes that x is negative. 

I 17 > 13 

(i) Add 10 to each side 

17+10 > 13 + 10 

(ii) Subtract 10 from each side 

17-10 > 13-10 

Adding the same number to each side of an inequality, orj 
subtracting the same number from each side, does not alter the 
inequality. 

n. 5 > 3 

(i) Multiply by 10 

50 > 30 

(ii) Divide by 3 



Multiplying or dividing each member of an inequality by 
the same positive number does not alter the inequality. 
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BUT 

m. 5 > 3 

(i) Multiply by —10 

-50 < -30 

(ii) Divide by —3 


Multiplying or dividing each side of an inequality by the 
same negative number alters the inequality, that is, > becomes 
<, and vice versa. 


Examples 

(a) 7x—5 > 9 

7x > 9+5 ... add +5 to each side, 

7x >14 x > 2 

(b) 3x+2 < 11 

3x < 11—2... subtract 2 from each side, 

3x < 9 .*. x < 3 

(c) -x > 4 

x < —4 ... Multiply each side by — 1 and change the 
inequality. 

4 If both members of an inequality are multiplied or 
4 divided by the same negative number, the direction of the 
4 inequality must be reversed, or > changed to < and < 
4 changed to > 


This statement has not been proved; it has been illustrated 
for particular numbers. 
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Examples 

Consider the solution sets and graphs of the following: 

(а) {* | (x—l)(x—4) = 0} 

(б) {* j (*-l)(x-4) > 0} 

(c) {x | (x—l)(x—4) < 0} 


(a) Solution set is {1,4}, and the graph shows 1 and 4 as 
two black dots. The solution set is two isolated points. 


(b) (x- l)(x-4) > 0. [Regard “> 0” as “is positive”.] 

For (x— l)(x—4) to be positive these two factors must 
be (i) both positive (+)(+), or (ii) both negative (-)(-). 




If jc— 1 > 0, then x > 1 
and if x—4 > 0, then x > 4J 

If x— 1 < 0, then x < 1 
and if x —4 < 0, then x < 4 


Both statements 
included in x > 4 

Both statements 
included in x < 1 


Solution set of {x | x > 4 or x < 1, x real}. 



2 3 ? 

Fig. 49 


5 


+> 


(i) The open circles at 1 and 4 mean that 1 and 4 are 
not members of the solution set. 


(ii) The heavy black lines and their arrows indicate that 
all real numbers less than 1 and greater than 4 are 
elements of the solution set. 


(c) (x—l)(x-4) < 0. [Regard “< 0” as “is negative”.] 
For (x—l)(x—4) to be negative, x must lie between 1 
and 4, that is 1 < x < 4. 


Solution set of {x | 1 < x < 4, x real}. 


o 


o 

1 


2 3 

Fig. 50 


e- 

4 
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(i) The open circles at 1 and 4 indicate that 1 and 4 are 
not members of the solution set. 

(ii) The heavy line segment from 1 to 4 indicates that all 
real numbers greater than 1 and less than 4 are 
members of the solution set. 


EXERCISE 10 

1. Find the solution set of each of the following, and illustrate 
each answer by a graph on the number line: 

(i) A = {x | x > 5, x an integer}, U = {4, 5, 6 ... 9} 

(ii) B = {x | x ^ 5, x an integer}, U = {4, 5, 6 ... 9} 

(iii) C = {x | x < 5, x an integer}, U = {0, 1, 2, 3, 4} 

(iv) D = {x | x > 5, x a real number} 

(v) E = {x | x ^ 5, x a real number} 

2. A is the set {x | x < 9}, B is the set {x | x-3 > 0}. The 
universe is R (the real numbers). Indicate each of these 
sets on the same number line. 

3. From your answer to question 2 find A n B and A u B. 

4. Show by a graph on the number line that the graph of the 
set {x | 3 ^ x ^ 7} is the intersection of the sets 

{x | 3 ^ x} and {x ^ 7} 

5. Mark on the number line the solution set of the equality 
(x—4)(x+3) = 0. 

6. Indicate on the number line the solution set of the in¬ 
equality (x—4)(x+3) > 0 for all real values of x. 

7. From your graph in question 6 show that 

(x | x —4 > 0} u {x | x+3 < 0} 
is the solution set of 

{x | (x—4)(x + 3) > 0} 
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8. From your graph in questions 5 and 6 show that 

{x | x-4 < 0} n {* | x+3 > 0} 
is the solution set of 

{x | (x-4)(x+3) < 0} 

9. By drawing the graph of the solution set for x > +4, 
x real, show that the following statement is false: If x 2 > 16, 
then x > ±4. 

10. Show that the solution set for x 2 > 16 is: 

{x\x> 4 or x < —4, x real} 

Find the solution sets of the following equalities and in¬ 
equalities, and show each solution set by a graph on the number 
line. (Assume that x is a real number.) 

11. {x\x 2 -x-l2 = 0} 

12. {x \x 2 -x-\2 > 0} 

13. {x | x 2 —x —12 < 0} 

14. {x j 2* 2 +x—15 = 0} 

15. (jc j 2jc 2 +jc—15 < 0} 

16. {x\2x 2 +x —15 > 0} 

17. {x|2x 2 + 3x+4 = 0} 

18. {x\2x 2 + 3x+4 > 0} 

19. {x | 6x 2 —x —12 = 0} 

20. {x\6x 2 -x-l2 £ 0} 


CHAPTER XIV 


The Commutative, Associative, and Distributive 
Laws for Intersection and Union 

Addition, subtraction, multiplication, and division are called 
operations in mathematics. Three fundamental laws hold for 
the operations addition and multiplication, namely: 

The Commutative Law: a+b = b+a (for addition); 

and ab = ba (for multiplication). 

The Associative Law: a+(b+c) = ( a+b)+c (addition); 

and a(bc) = ( ab)c (for multiplication). 
The Distributive Law: a(b+c) = ab+ac. 

Similar laws hold for corresponding operations with sets. 

It is necessary to test whether these three fundamental laws 
are true in set operations , because in certain branches of mathe¬ 
matics these laws do not apply. 

(i) The Commutative Law holds for Union 

AuB = BuA = {x|xeAorjceBorxe(A and B)} 
AuB = BuA 



Fig. 51 
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(ii) The Commutative Law holds for Intersection 

AnB = BnA = {x | jc e A and x e B} 

A n B = B n A 



(iii) The Associative Law for Three Sets for Union 
To show by Venn diagrams that 

A u (B u C) = (A u B) u C 


The bracketed operations are represented first. 



Fig. 55 Fig. 56 


Au(BuQ = (AuB)uC 
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(iv) The Associative Law for Three Sets for Intersection 

To show by a Venn diagram that 

An(BnC) = (AnB)nC 

The bracketed operations are represented first. 

Indicate BnC by horizontal shading, as in figure 57. 
Then indicate A n (B n C) by vertical shading. 




Indicate AnBby horizontal shading, as in figure 58. Then 
indicate (A n B) n C by vertical shading. 

The double-hatched portions in figures 57 and 58 are 
identical. 

AnfBnC) = (AnB)nC 

I Summary 

Union is a commutative operation: 

AuB = BuA 

Intersection is a commutative operation: 

A n B = B n A 

Union is an associative operation: 

Au(BuC) = (AuB)uC 

Intersection is an associative operation: 

An(BnC) = (AnB)nC 
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EXERCISE 11 

1. Using the method of double shading as in the previous 
examples illustrate that An(BnC) = (AnB)nC for 
the three sets A, B, C shown in figure 59. 




2. For the three sets A, B, and C shown in figure 60, show that 
An(BnC) = (AnB)nC = () 

Multiplication is Distributive over Addition. 


Intersection is Distributive over Union. 

Compare these parallel columns: 

Multiplication distributes 
over addition 

Intersection distributes 
over union 

Numerical algebra with a , b , and c 
denoting numbers. 

Set algebra with A, B, and C 
denoting sets. 

a(b +c) = ab + ac. This is 

familiar to the student. 

The multiplier a outside the 
bracket is distributed over the 
b and c inside the bracket 
giving ab + ac. 

This is what is meant when we 
say that in arithmetical algebra 
“Multiplication is distributive 
over addition” or “Multi¬ 
plication is distributive with 
respect to addition”. 

An(BuC) = 
(AnB)u(An C) 

The A n outside the bracket 
is distributed over the B and 
C inside giving 

(AnB)u(An C) 

This is what is meant when we 
say that in the algebra of sets 
“Intersection is distributive 
over union” or “Intersection 
is distributive with respect to 
union”. 
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~ Remembering the formula a(b + c) = ab+ac will help us to 
remember that An(BuC) = (AnB)u(An C). 

To show by means of Venn diagrams that 
An(BuC) = 



B u C is represented by 
horizontal shading. 

The double-hatched portion 
is A n (B u C). 


(AnB)u(An C) 



A n B is represented by 
horizontal shading, and 
A n C by vertical shading. 
The complete shaded portion 
is the union of 
A n B and A n C. 


The double-hatched portion in figure 61 is identical with the 
whole shaded portion in figure 62. 

•\ An(BuC) = (AnB)u(AnC) 

Remember 

The union of (A n B) and (AnQ includes all elements in 
one or the other or in both. 

This concludes the proof, by Venn diagrams, that 
INTERSECTION IS DISTRIBUTIVE OVER UNION 
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EXERCISE 12 

Illustrate by a Venn diagram of three overlapping circles 
A, B, and C, that union is distributive over intersection, that 
is that A u (B n C) = (A u B) n (A u C). 

Note: The associative law in set operations states that we 
can omit the brackets when working only with unions of sets, 
and also when working only with intersection, but not when 
we are combining union and intersection. 

Thus: (AuB)uC may be written AuBuC, and 
An(BnC) may be written A n B n C, but we cannot omit 
the brackets in A u (B n C), or in A n (B u C). 


EXERCISE 13 

1. U, the set of all the students in a school, has the following 
subsets: 

A = {first-year students}; B = {second-year students}; 

C = {third-year students}; D = {fourth-year students}; 

M = {students in the school opera}; T = {students who 
play tennis}. 

Interpret the following subsets: 

(a) AuBuC; (J) AuBuCuD; 
(c)Mn(CuD); (d) (M n C) u D; (e) TnM; 
(/) M n T; (g)TnM'; (h) T'nM'; 

(0 (T u M)'; (J) A n M; (it) A n M'; 

(/) (AnM)u(AnM') 
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2. If U = {Joe, John, Tom, Pat, Leo, Frank, Len, Dick}, 
A = {Joe, John, Tom, Pat}, and 

B = {Leo, Frank, Len, Dick}, describe: 

(a) AuB; (b) An B; (c) A'; (d) B'; (e) A' u B; 
(/) AuB'; W (AuB)'; (h) A' n B'. 

3. U = {1, 2, 3,4, 5, 6, 7}, A = {1,2, 3,4}, 

B = {3, 4, 5, 6}. 

Find (a) A'; (6) B'; (c) A n B; (d) A u B; (e) A' u B; 
(/) AuB'; (g)A'nB; (/i)AnB' ; (/) A'uB 1 ; 

(J) (A u B)'; (it) A' n B'. 


4. Given that A and B are subsets of universe U, complete 
the following equations: 


(a) A u A = 

; (b) An A = 

; (c) A n A' = ; 

(d) A u A' = 

5 (e) (A')' = 

5 (/) ((A')')' = ; 

(g) A u 0 = 

; (A) A n U = 

; (0 U' = ; 

0) 0' = 

; ( k ) (A u B)' = 

; (/) (A n B)' = . 


5. Make copies of this Venn diagram and shade them to show 
the following operations. (Make a separate drawing for 



each operation and write the notation for the operation 
under your figure.) 

(a) A n B; (</) Bu C; 

(b) B n C; (e) A u C; 

(c) AuB; (/) (A n B)'; 


(g) (B n C)' 
(A) (A u B)' 
(0 (B u O'. 
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6. Using separate Venn diagrams showing three intersecting 
circles A, B, and C, indicate by shading: 



(a) A n (B n C); ( b ) (AnB)n C; 

(c) (AuB)u C; ( d ) A u (B n C); 

(e) (AuB)n C; (/) A n (B u C); 

(g) (A u B)\ 

7. Using separate Venn diagrams of three circles, A, B, and 
C (figure 65), indicate the following operations: 



(a) (B n C)'; (6) AuC; 

(c) (A n B)'; (d) An(Bn Q; 

(e) (AnB)n C; (/) (AuB)u C; 

(g) (A u B)'. 

8. Set A = {a} has 2 subsets, namely 0 and {a}; set B = {a, b) 
has 2 2 subsets, 0, {a}, {A}, {a, A}. Show, by listing them, 
that set C = {a, b, c } has 2 3 or 8 subsets. 
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Hence show that a set with n elements has 2" subsets. 
[Hint: set B has twice as many subsets as set A; set C has 
twice as many as set B; etc.] 

9. U = set of all plane triangles, 

1 = set of isosceles triangles, 

E = set of equilateral triangles, 

R = set of right-angled triangles, and 
S = set of scalene triangles. 



Write in set notation: 

(a) the set of isosceles right-angled triangles; ( b ) the set of 
scalene right-angled triangles; (c) the set of equilateral 
right-angled triangles. 

10. With regard to the diagram in figure 66, which of the 
following statements are true, and which false? 

(i) I n E = E; (ii) RcS; (iii) EnR = S; 

(iv) E u I = I; (v) I u E u S = U; (vi) R n E = 0; 

(vii) I n S = 0; (viii) (UnS)u(Un S') = U. 
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Graphs on the XY-Plane 

There is an infinite number of solutions to the equality x+3 =y. 
By giving different values to x we can calculate some values of y 
that make the relation x+3 = y true. 


X 

y 

0 

3 

l 

4 

2 

5 

3 

6 


(0, 3) written in round brackets is called an ordered pair of 
numbers , and represents the coordinates of a point on the XY- 
plane: (1, 4), (2, 5), and (3, 6) are also ordered pairs of numbers. 

Domain. The set of integers in the above table which repre¬ 
sents the values we have given to x is called the domain of the 
variable x, or the domain of the relation. 

In this case, we have given certain specific values to x, so that 
D = {0, 1, 2, 3}. But where the domain of a relation is not 
specifically indicated, as it is in this example, the domain is 
assumed to be the set of all real numbers. 

Range. The set of values of y corresponding to our specific 
values for x is called the range of the relation . 

R = {3,4, 5, 6} 
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Solution Set. The set of ordered pairs, 

S = {(0, 3), (1,4), (2, 5), (3, 6)} 

which satisfies the relation y = x+3 for the domain indicated 
is called the solution set. 

Each element in S consists of an ordered pair, the first number 
being from set D, and the second the corresponding number 
from set R. 

The relation y = x+3, where x has the values 0, 1,2, or 3, 
can be indicated: 

(a) by a formula: “y = x + 3, x being 0, 1,2, or 3”; 

(b) by a verbal description: “y is a number 3 more than x; 
and x is an element of the set (0, 1, 2, 3}”; 

(c) by a list of ordered pairs, thus: 

x = 0, 1, 2, 3, 
y = 3, 4, 5, 6; 

( d) by a graph. 

But the set of ordered pairs {(0, 3), (1, 4), (2, 5), (3, 6)} is the 
relation. 



Summary 

In any relation involving x and y, the set of permissible 
values of x is known as the domain of the relation; the 
set of corresponding values of y is known as the range 
of the relation. 

A relation is a set of ordered pairs whose first co¬ 
ordinates are elements of the domain of the relation, and 
whose second coordinates are the corresponding elements 
of the range. 


Graphing the Relation 

(a) The graph of the relation y = x + 3 for the values of x 
(or for the domain ) 0, 1, 2, 3 is a set of four isolated points. 
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In this graph, the domain of the relation is (figure 67): 

{x | x an integer, and 0 ^ x ^ 3} 

( b ) If the domain of the relation is extended to include all 
real numbers between 0 and 3, and including 0 and 3, the graph 
becomes the line AB. 
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In figure 68, the domain of the relation is {jc | jc a real 
number, and 0 ^ x ^ 3}. 

The solution set of the relation y = x+3 where* is 0 or lor 2 
or 3 is {(0, 3), (1, 4), (2, 5), (3, 6)}, which is a finite set with 
4 elements. Hence its graph consists of 4 isolated points. 

But the solution set of the relation y = x+3 where x is any 
real number from 0 to 3 inclusive, is an infinite set. Hence its 
graph consists of a line joining the point (0, 3) to the point 
(3, 6). 

Since this is an infinite set of ordered pairs, we cannot 
write down all its elements, but here are a few listed at random: 
(0-127, 3-127), (0-345, 3-345), (0-5, 3-5), (1-7, 4-7) 

The set of ordered pairs in the first graph is a subset of the 
set of ordered pairs in the second. 

EXERCISE 14 

Plot the following pairs of sets, taking the universe in each 
case as the set of real numbers. Find the intersection and union 
of each pair. 

1. A = {(x, y) | x+y = 4} and B = {(x, y) | x-y = 0} 

2. A = {(x, y) j x-y = 0} and B = {(x, y) j y+x = 3} 

3. A = {(x, y) j 2 x+y = 3} and B = {(x,.y) | x-2y = 4} 

4. A = {(x, y) j 2x—3^ = 5} and B = {(x, y) j x+2 y = 6} 

5. A = {(x, y) | 2x+3 y = 7} and B = {(x, y) \ 4x+6 y = 9} 
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Graphs of Inequalities (ii) 

To find the solution set of the inequality y ^ x+ 3, where the 
domain is 0 ^ x 2* 3 or {x \ x real, 0 ^ x ^ 3}. 

The solution set is indicated by the shaded portion of the 
graph, which is bounded by—and includes—the line AB, and 
is continued indefinitely upwards, as indicated by the arrows. 



Every point in this area represents an ordered pair of 
numbers in the solution set. The point K, for instance, repre¬ 
sents the ordered pair (2, 7). 
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The line AB is included in the graph, since for every point 
on it, y = x+3, and hence each such point is an element of 
y ^ x+3. 

For the relation y > x+3 and the same domain, however, the 
line AB is not included. 

In this case, you may draw and shade the graph as for 
y ^ x + 3, and then write: “The line AB, the graph of y = x + 3, 
is not included.” 



Alternatively, you may indicate AB by means of a broken 
line. This shows that points on AB are not part of the graph, 
and that this line bounds but is not part of the solution set. 
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Graph of y ^ x+3 



Figure 71 shows the graph of y ^ x + 3 for the domain 
— 4 S x ^ 2, x real. All points on or vertically under the line 
AB represent ordered pairs of numbers in the solution set. 


EXERCISE 15 

Draw the graph of the set of ordered pairs described in each 
of the following examples. In all cases, assume that x and y are 
real numbers. 

1. Set A = {(x,j>) | y = 2x, —5^x^5} 

Shade with vertical lines the set 

B = {(x. y) | y ^ 2x, same domain as in set A} 

Shade with horizontal lines the set 
C = {(x, y) | y ^ 2x, same domain as in A} 
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2. Set D = {(x, y) | y—3x = 5, domain -2 ^ x ^ 3} 

Shade with vertical lines the set 

E = {(*>>0 | y— 3x > 5, domain —2 ^ x ^ 3} 

Shade with horizontal lines the set 
F = {(*, y) | y— 3x < 5, domain -2^x^ 3} 

3. Find the intersection of 

A = {(x, y) | y = 2x— 1} and B = {x, y \ 2y = 3x+ 1} 

4. The set K = {(x, j')|0^j>^3, — l^x^4, x and y real} 
is shown here by shading. 



Describe the set of ordered pairs for the domain 
-1 g x g 4 

(i) above PQ; (ii) below SR. 

5. Draw the graph {(x, y) | y = x, x real}. 

On your graph indicate by horizontal shading the set 
{( x > y) | y > x , x and y real} 

6. Draw the graph {(x, y) | y = -x, x real}. 

On your graph shade by vertical lines the set 
{(x, y) | y < -x,x and y real} 

7. By comparing your results to questions 5 and 6, or by 
repeating the graphs on the same set of axes, find the inter¬ 
section of the two sets {(x, v) | y > x, x and y real} and 

{(x, y) | y < -x, x and y real} 


r 
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EXERCISE 16. REVISION 

Use graphs to find the intersection of the two sets described 
in each example. Assume that x and y are real numbers. 

1. A = {(x,;0 | 3 x-y = 3}; B = {(x,.k) | x+2 y = 8 } 

2. A = {(.x, y) | 4 x+y = 0}; B = {(x, y) \ 5x-y = -9} 

3. A = {(x, y) j y > x}; B = {(x, y) \ y > -x} 

4. A = {(x,;y) \y-x >4}; B = {(x,^) |^+x > 1 } 

5. A = {(x, y) | y-x >4}; B = {(x, 7 ) | y+x < 1} 

6 . A = {(x, y) j y x ^4}; B = {(x, .y) | y+x g 1} 

7. A = {(x, y) \y-2x=-3}; B = {(x, y) \ 2y+x +1 =0} 

8 . A = {(x, y) | y—2x > -3j; B = {(x, y) | 2>-+x+1 £ 0} 
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Absolute Value 

The distance between any two points is always positive. 

If a fly starts at the point 7 on the real number line and moves 
to the right until it reaches the point 10, it has covered a distance 
of 3 units. 

We might obtain this answer by asking “What must I add to 
7 to arrive at 10?” or “If 7 +x = 10, what is jc?” 

Suppose the fly now walks back from 10 to 7. Obviously it 
has again covered 3 units. But if we ask our questions as 
before, saying “What must I add to 10 to arrive at 7?” or “If 
10-f x = 7, what is xT ’ our answer is now —3. 

But negative distance does not exist. One must move a 
positive distance, or not at all. The minus before our second 
answer indicates merely that the fly, on his return journey, 
travelled in the opposite direction. 

To indicate distance only, without regard to direction , we 
speak of the “absolute value” of numbers; and by the absolute 
value of a number we mean its positive value without regard to 
its sign . 

In this notation, the distance travelled by the fly, in either 
direction, is denoted by | 3 | , which is the symbol for the 
“absolute value” of both +3 and —3. 

7—10 has the same absolute value as 10—7. To express this 
in symbols we write: | 7-10 | = | 10-7 | =+3. 

So, too | 5 | = | -5 | = 5; | -V2 | = V2; | 0 | = 0. 

The absolute value of a number is always positive or zero . 
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4 Summary 

y The absolute value of a number is its positive value 
% without regard to sign. The absolute value must be 

positive or zero. 

| x | = x if x is positive. 

| x | = —x if x is negative. 

| x | = 0 if jc is zero. 

The distance between a number and zero on the real 
number line is its absolute value. 

Example 1 

Find the solution set for {x \ \ x | = 3}. Ans. { + 3, -3}. 
(Either + 3 or — 3 may replace the x in | x |.) 

Example 2 

Graph on the real number line S = {x | | x \ > 3}, where 
U = the real numbers. 

If x is >3, then | x | is >3. 

If x is < — 3, then | x | is >3. 

The graph therefore consists of all numbers greater than 3 
or less than —3, each of which is indicated on the real number 
line by an open circle. 

Example 3 

Graph on the real number line S = {x | | x | < — 7}. * 

As the absolute value can never be negative, the solution is 
the empty set 0, which cannot be graphed. 

Example 4 

Consider | x + 5 | =9. 

Case I: (x + 5) may be positive and have absolute value 9, 
i.e., x+5 = 9, or x = 4. 
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Case II: (x+5) may be negative and have absolute value 9, 
i.e. -(x+5) = 9 
or —x—5 = 9 
-x = 14 
x = —14 

The solution set for (x | | x+5 | = 9} is {4, -14}. 


Inequalities 

Example 1 

Consider the set {x | | x+3 | > 7} 

Case I: (x+3) positive: x+3 >7 .\ x > 4 

Case II: (x+3) negative: —x—3 > 7 

x+3 < —7 
/. x < -10 

Solution set = {x > 4 or x < —10}. 

The graph of (x | | x+3 | > 7} will consist of all numbers 
greater than 4 and less than —10, each of which is represented 
on the real number line by an open circle. If we draw this graph 
roughly, we can check our solution set. 

For a number > 4, say 5, 5 + 3 > 7. 

For a number < — 10, say —11, —11 + 3 = —8, and 

I 8 | > 7. 

Note. The absolute value of numbers is important when 
considering numbers denoting velocity or force, which must 
have a sign attached to them to denote direction. If a velocity 
of 30 miles per hour in a northerly direction is denoted by 
+ 30, a similar velocity in the opposite direction is denoted by 
— 30. Both, however, have the same absolute value: | 30 | or 
+ 30. 
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EXERCISE 17 

1. What is the absolute value of the following: 

(«) -6; (*)-(-4); (c) (7-5); {d) (5-7); (e) -(7 + 10); 
if) (“7 x 0). 

2. Which of the following sentences are true? 

(a) | -6 | < 3; (b) | -3 | < | -4 | ; (c) | -3 | ^ | -4 | ; 

(d) 2 < | -3 | ; (e) | -7 | « | 5 | ; 

if) I -? | * | -5 | ; fe) | >/9 | fc | -3 |. 

3. Graph on the real number line, where the domain of x is 

the real numbers, the set R = {at | | x \ < 4}. 

Note, x e R means that the domain of x is the set of real 
numbers. 

4. Graph {x | | x+4 | = 3}, and reR. 

5. Graph {x | | x+4 | >3}, x e R. 

6. Graph (x | | x+4 | < 3}, xe R. 

7. What is the solution set of {x | | *+4 | ^ 3}? 

8. Which of the two statements {jc | | x \ < 7} and 

{x\ | x | > 7} 

has for its solution set {jc | — 7 < x < 7}? 

9. Evaluate: (a) —2 I — I —6 I ; 

(b) |-2|-|-6 ||; 

10. Show that | 3 + 5 | = |3| + |5|, 
and that | 3-5 | < | 3 | + | —5 |. 


CHAPTER XVIII 


The Parabola 


Examples 

(1) Draw the graph of the set {(*, y) \y = x 2 } when the 
domain of the set is {—3, —2, —1, 0, 1,2, 3}. 

The set of ordered pairs to be graphed is: 

{(-3,9), (-2, 4), (-1,1), (0, 0), (1, 1), (2,4), (3, 9)}, that is, 
the seven isolated points shown in Graph 1 (p. 96). 

(2) Draw the graph of the set {(x, y) | y = x 2 } if the domain 
of the set is {x \ — 3 ^ x ^ 3, x real}. 

The domain now includes all the real numbers from — 3 to 
+3, inclusive, and the graph is now a parabola. 

The set of ordered pairs in Graph 1 is a subset of the set of 
ordered pairs represented by all the points on Graph 2 (p. 96). 

The first set is a finite set, consisting of seven ordered pairs; 
the second set is infinite, since it embraces an infinite number 
of ordered pairs, represented by a continuous line. 

(3) Draw the graph of the set {(x, y) | y > x 2 } if the domain 
of the set is {x | — 3 ^ x ^ 3, x and y real}. 

Method. Draw the graph y = x 2 (Graph 2) and shade in 
the interior of the parabola, between the parallel lines x = -3 
and x = + 3, but use a broken line for the curve itself. 
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Graph 1 
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Graph 2 



For each value of x 9 the corresponding values of y are 
indicated by arrowed endless parallels to the >>-axis. Thus for 
each value of x there is an infinite number of permissible values 
for y. 



Fig. 75 
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Note: The complete graph of y = x 2 divides the xy-plane 
into three distinct regions: (i) the parabola itself; (ii) the region 
inside the parabola, and (iii) the region outside the parabola. 


Distinction between Relation and Function 

Graph 1 (figure 73) is the graph of the set {(*, y) | y = jc 2 } 
where the domain is the set {-3, -2, -1, 0, 1, 2, 3} and the 
range is the set (9, 4, 1, 0, 1, 4, 9}, each element in the range 
being the square of the corresponding element in the 
domain. 

Each element in the domain is associated with one and only 
one element in the range; and a relation for which this is true 
is known as a function . 

Definition . If with each element in set A there is associated 
in some way one and only one element of set B, then this 
relation is called “a function from A to B”. 

Alternatively, a relation is called a function if for every x in 
the domain of the relation there is one and only one corres¬ 
ponding y in the range of the relation. 

Now let us consider the graph of y = x 2 (figure 74), where 
the domain is {* | — 3 g x ^ 3, x real}. Here, for the infinite 
number of possible values for x in the domain -3 g x ^ +3, 
there is one and only one value for x 2 , and thus for y. 

by definition, y = x 2 is a function of x. 

All functions are relations , but not all relations are functions . 

y 2 = x, for instance, is not a function of x. 

The reason is that each element in the domain is associated 
with two elements in the range and not with one and one 
only . 

We can see this by considering some associated elements 
taken respectively from the domain and range, and by a 
study of the graph y 2 = x . 


(H S43) 
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X 

y 

0 

0 

l 

±1 

4 

±2 

9 

±3 



By definition, y 2 = x is not a function of x. (It is, however, 
a relation .) This is a break with the traditional language of 
mathematics , as formerly y 2 = x was regarded as a function 
of x. 

If a line parallel to the >>-axis cuts the graph at more than one 
point, the graph represents, not a function, but a relation. 


Remember 

All functions are relations, but not all relations are functions. 


The Old Language of Mathematics and the New 

Old . Draw the graph of y = x 2 — x — 6 for values of x from 
x = - 3 to x = +4. Find from your graph the value of x when 
y = o. 

New. In the language of sets this question would read: 

Draw the graph of the relation for x real: 

{(x, j>) | y ~ x 2 —x—6} for domain —3 ^ x ^ 4. 

Find the intersection of the sets: 

{(•*> y)\y = x 2 —x—6} and {(x, y) \ y = 0}. 
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EXERCISE 18 

1. Find graphically the intersection of {(x, y) | y = x 2 — x—6} 
and {(x, y) \ y = 0}. 

2. Describe in set notation the three regions into which the xy- 
plane is divided by the relation {(x,y) | y = x 2 — x — 6}. 
Number the regions 1, 2, and 3, to represent respectively, 
(i) the curve itself; (ii) the region inside the curve; and 
(iii) the region outside the curve. 

3. For the domain of real numbers such that — 4 ^ x ^ 5, 
graph the relations: 

RI = {(•*> y) \y = x 2 } and R 2 = {(x, y) | y = x+12}. 
Read from your graph R, n R 2 . 

4. In the graph drawn in question 3, shade with vertical lines 
the set or relation V = {(.v, y) | y ^ x 2 and y < (x+12)}. 

5. In the resulting figure for question 4 shade with horizontal 
lines the set or relation H = {(a*, y) | y < x 2 and 

y > (*+12)} 

6. On the same set of axes and with the same scales draw the 
graphs of y = a' 2 and y = — jc 2 for values of x from —4 to 
+ 4. 

Note: The second graph is the reflection of the first in the 
*-axis. 

7. On the same set of axes and with the same scales graph the 
relations A = {(.v, .y) | y = x 2 } and B = {(a*, y) | y 2 = x} 
for the domain — 4 g a ^ 4, X- a real number. 

8. Consider the equality A'j> = 1. If we take any value for x 
in this relation, the corresponding value of y can be found. 
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Fill in the blanks in the following table, and make a 
similar table for negative values of x. Then draw the 
graph of xy = 1 for values of x from x = — 4 to x = +4, 
excluding x = 0. 


X = 

4 

3 





i 

•1 

•05 

y = 

i 

i 

* 

1 




10 

20 


9. Draw the graph of xy = —1 for the domain of real 
numbers -4 ^ x g 4, excluding x = 0. 

10. Draw the graph of xy = 0. Shade in the part of your 
graph that represents the inequality xy > 0. 


CHAPTER XIX 


Cartesian Products 

A cross B, U cross U 

Set A = {1,2, 3}, and set B = {4, 5, 6}. 

It is required to write the set of all the ordered pairs that can 
be formed by taking two elements, the first from set A and the 
second from set B. 

Since the first element in the ordered pair may be any one of 
the three elements in set A, and the second can be any one of 
the three elements in set B, there are 3 x 3 ways in which the 
selection can be made. 

These nine ordered pairs are: 

(1.4) , (1,5), (1,6) 

(2.4) , (2,5), (2,6) 

(3.4) , (3,5), (3,6) 

This set of ordered pairs is called the Cartesian product of A 
and B, and is written A x B. 

A x B is a set of ordered pairs of numbers, the first taken 
from set A and the second from set B. 

Note: As the word “product” is used here in a different 
sense from its use in arithmetic, A x B is not read as “A 
multiplied by B” but as “A cross B”. 

The Cartesian product A x B for A = {1,2,3} and 
B = {4, 5, 6} is represented by Graph 1 (figure 77), and con¬ 
sists of nine isolated points called “lattice” points. 
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1 — 1 

2 



1 ( 







By a lattice point is meant a point whose distance from each 
of the two axes is either zero or an integral number of units. 
The following are examples of lattice points: (2, 3), (0, 6), 
(-2,0), (5,7), (0,0), (7, -3) because each of the members of 
these ordered pairs is either zero or an integer. The following 
are not lattice points: (2£, 5), (3y, 5f), (0, 3f). 

A x B = {(*, y) | x e A and y e B} 

If U = {1, 2, 3, 4, 5, 6} the Cartesian product U x U is 
represented by Graph 2 (figure 78), and consists of thirty-six 
isolated lattice points. 

U x U = {(*, y) | x e U, y e U} 

Graph 1 Graph 2 



Examples 

1. Find the solution set of the relation y > x —2 where 
x e {1,2, 3} and >>e{l,2,3} 

The solution set is 

{(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 2), (3, 3)} 


0 12 3 

Fig. 79 


2. Graph the solution set of the relation y > x— 2, where 
both x and y e {integers}. 

Obviously there is an infinite number of values for x, and an 
infinite number of corresponding values for y. 

First draw a broken line, y = x—2 as in figure 80. All 
lattice points above this line are elements of the solution set. 
For example: 

When x = — 3, y = — 4, —3, —2, — 1,... 
x = —2, y = —3, —2, — 1,... 

x = -1 ,y = -2, -1,0,... 

x = 0, y = — 1 , 0, 1 ,... 

x = hy = 0,1,2,... 
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Similarly, for x = 2, 3, 4 ... and for x = — 4, —5, —6 ... 
The graph of {(*, y) \ y > x— 2, x and y integers} is a half 
plane of lattice points, bounded by the line joining (2, 0) and 
(0,-2), and produced indefinitely in both directions. 

(The solution set in Example 1, it will be noticed, is a subset 
of that in Example 2.) 

3. Graph the solution set of the relation y > x—2 where x 
and y are any real numbers. 

The solution set is the set of all ordered pairs in the half XY- 
plane above the broken line PQ produced indefinitely in both 
directions. 
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Fig. 81 


PQ is drawn as a broken line, to indicate that it is not a part 
of the graph y > x—2. For points on this line, obviously, y is 
equal to x—2. 

4. Example of a graph consisting only of lattice points. 

A sum of £2 is made up of shillings and half-crowns. Draw 
a graph showing the possible combinations of coins. 
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If there are s shillings and h half-crowns, then s+2%h = 40, 
where s and h are positive integers, and where A is a multiple 
of 2, and 0 < h < 16. 

The possible combinations are as follows: 


h 

2 

4 

6 

8 

10 

12 

14 

s 

35 

30 

25 

20 

15 

10 

5 



The graph consists of 7 lattice points as shown. 























































CHAPTER XX 


Abstract Proofs of Equality of Sets. 

De Morgan's Law. Duality 

IF AND ONLY IF, or IFF, OR 

A man certainly falls into a river if he is pushed in. On the 
other hand he may fall in because he does not see where he is 
going, or because he stumbles. Accordingly, the statement “A 
man falls into a river if and only if he is pushed in”, is not true. 

The phrase “if and only if” is often shortened to “iff” or 
written o. 

Example 

xji = 0 «• x = 0 or y = 0 reads “xy equals zero, if and 
only if x equals zero or y equals zero”. 

The purpose of the double-headed arrow is to indicate that 
both the statement and its converse are true, or that the state¬ 
ment is true read from both ends. 

Thus: x = 0 or y = 0 implies xy = 0. (Or, in symbols, 
x = 0 or y = 0 => xy = 0.) And xy = 0 implies x = 0 or 
y = 0 (or, in symbols, xy = 0 => x - 0 or y = 0). 

On the other hand, a = b => a 2 = b 2 is not true both ways. 
a 2 = b 2 does not imply that a = b, for if a = —3 and 
b = +3, (—3) 2 = (+3) 2 does not imply (-3) = (3). 

4 Summary 

7 1. => reads “implies”; a = b => a 2 = b 2 . 

2 2. reads “docs not imply”; a 2 = b 2 a = b. 
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3. o reads “if and only if”; xy = 0 x = 0 or y = 0. 
AB and XY are equal chords of a circle <*• AB and XY 
are equidistant from the centre. 

4. A is a subset of B implies that every element of A is 
an element of B. 

Or, A c: B if x e A implies * e B. 

5. Two sets L and R are equal iff L <=■ R and R c L. 


Proofs from First Principles 
Example 1 

Given A c B, to prove B' e A'. 

(i) Let x£B, then x $ A. 

(ii) Hence x $ B implies x $ A, that is x e B' implies x e A'. 

B' c A'. 

Example 2 

Given B' e A' to prove A c B. 

Let x i A' .'. x $ B', 

/. x i A' implies x $ B', 

that is x e A implies xsB. 

A c B. 

In the two examples above we have proved 
A c B, if and only if B' c A'; 
or A <= B iff B' c A'; 

or AcBoB'cA 1 . 

That is, we have proved (i) that if A c B, then B' <= A'; 
and (ii) its converse, namely, if B' c A', then AcB. 
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Example 3 

To prove that union is associative, that is, to prove that 
Au(BuC) = (AuB)uC. 

Left side: BuC = {x\xeB or xeC} 

;,Au(BuC) = {x|xeAorxe(BuC)} 

= {x | x e A or B or C} 

Right side: (A u B) = {x | x e A or x e B} 

(AuB)uC = {x | x e A or B or C} 
union is associative. 

Exercise . Prove that intersection is associative, that is, prove 
An(BnC) = (AnB)nC. 


Equal Sets 

Here are two equal sets, L and R: 

L = {1, 2, 3, 4}; R = {2, 1,3,4} 

Remembering that every set is regarded as an improper sub¬ 
set of itself, we can say of the above sets: L c R and R a L. 

Every element of L is an element of R, and every element of 
R is an element of L. 

We can define equal sets in several ways: 

(a) A = B if and only if A c B and B c A; or 

(b) A = B if and only if a e A implies a e B, and be B 

implies be A. 

The last statement can be interpreted as stating: A = B if 
and only if every element of A is an element of B (that is, 

A c B) and every element of B is an element of A (that is, 

B c A). 
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To prove (A n B)' = A' u B' 

On page 48, we illustrated by diagram in the particular case 
of two sets A = {1, 2, 3} and B = {3, 4, 5} that (A n B)' = 
A' u B'. 

We now give a general rigorous proof from definitions. 

To prove (A n B)' = A' u B' we must prove (i) that the set 
on the left is a subset of the set on the right; (ii) that the set on 
the right is a subset of the set on the left; and (iii) conclude by 
the definition of equality at (< a ), opposite, that the set on the 
left equals the set on the right. 

Step 1. Take the left side: (A n B)'. 

Let x e (A n B)' 
then x $ (A n B) 

x $ A, or x $ B, or * $ either A or B 
x e A', or x e B', or x e both A' and B' 

/. x6(A'uB')... by definition of u 
x e (A n B)' implies xe(A'u B') 

(A n B)' is a subset of A' u B' 

Step II. Take the right side: A' u B'. 

Let x e (A' u B') 

.\ x e A' or x e B' 
x $ A or x £ B 
x i (A n B) 
x e (A n By 

Since x e (A' u B') implies x e (A n B)', 
A'uB'cfAn B)\ 

Step III. Since (A n B)' cA'uB' 
and A'uB' c (An B)' 

/. (A n By = A' u B'. 

Q.E.D. 
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To prove (AuB)' = A'nB' 

Step I. To prove xe(Au B)' implies x e (A' n B'), that 
is, to prove (A u B)' a subset of A' n B'. 

Letre(Au B)' 
then x $ (A u B). 

Therefore x $ A and x <£ B. 

In other words x e A' and x e B', 
that is, x e (A' n B'), 

(A u B)' <= (A' n B') 

Step II. To prove x e (A' n B') implies x e (A u BV, that 
is, to prove A' n B' is a subset of (A u B)'. 

Let x e (A' n B') 
then x 6 A' and x e B'; 

,\ x $ A and x $ B 
.\x#(AuB). 

This implies x e (A u B)'. 

Since xs(A'n B') implies re(Au B)' 

(A' n B') c (A u B)'. 

Step III. Since (A u B)' <= (A' n B') 
and (A' n B') c (A u B)' 

therefore, by definition of equality on page 108, 

(A u B)' = (A' n B'). 

Q.E.D. 


Alternative Method of Proving (AuB)' = A'nB' 

Having proved (A n B)' = A'uB' we can use complemen¬ 
tation to establish the truth (A u B)' = A ' n B', as follows: 

Since (A n B)' = A' u B' applies to any two sets, it must 
apply to their complements. Accordingly we may write A' for 
A, and B' for B in (A n B)' = A' u B'. 
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Thus (A' n B')' = A" u B", 

.'. (A' n B')' = AuB (since A" is the complement of A' 
and is equal to A). 

Take complement of each side: 

Then (A' n B') w = (Au B)' 

. orA'nB' = (Au B)'. 

To Prove the Distributive Law (AnB)uC = (AuQn(BuQ 
Step I. To prove L.H.S. c R.H.S., i.e. to prove 

re(AnB)uC implies x s (A u C) n (B u C). 
Let x 6 (A n B) u C. 

This means x e (A n B) or xeC (or, possibly, 
both). Take each possibility in turn. 

If x e (A n B), then x e A and x e B, 
x e (A u C) and x e (B u C) ... 
x e (A u C) n (B u C) ... 

Now if x e C 

x e (A u C) and x e (B u C). 

X e (A u C) n (B u C). 

For all possibilities we have shown 

x e (A n B) u C => x e (A u C) n (B u Q. 
(AnB)uCc(AuC)n(Bu C). 

Step II. To prove R.H.S. cz L.H.S., i.e. to prove 

x e (A u C) n (B u C) implies x e (A nB) u C. 
Let x e (A u C) n (B u C). 

.'. x e (A u C) and x e (B u C)... (i) 

Now, either x^CorxsC. 

If x 4 C then x 6 (A n B) ... from (0 
x e (A n B) u C. 
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Even more, if jc e C, then xe(AnB)uC. 
/. x e (A u C) n (B u C) implies 
x e (A n B) u C. 

(AuC)n(BuC)c(AnB)u C. 


Step III. Since (AnB)uCc(AuQn(Bu C), 
and (AuC)n(BuC)c(AnB)u C. 

/. (AnB)uC = (AuC)n(Bu C). 


Note: An alternative method of proving equality of sets is 
given on page 121. 


Q.E.D. 


De Morgan’s Law 

The statement, “The complement of a union is the inter¬ 
section of the complements; and the complement of an inter¬ 
section is the union of the complements”, known as de Morgan’s 
Law, is important in logic. But a little effort is needed to grasp 
its significance. 

Union consists of elements in one set or in another or in 
both. 

Intersection consists of elements in one set and also in 
another. 

Complement means not in a particular set. 

(u implies OR, n implies AND, and ' implies NOT.) 

Example 

“The Statue of Liberty is not' in either Ireland or England.” 
This is equivalent to saying that the statue is not' in Ireland 
and not' in England. 

I = set of statues in Ireland; E = set of statues in England. 
(I u E)' means, not' in either Ireland or England, (u, “or”.) 
I' n E' means, not' in Ireland and not' in England, (n, “and”.) 

/. (I u E)' = I' n E'. 
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Again, to say that the metal uranium is not' mined in both 
Ireland and England is the same as saying that either it is not' 
mined in Ireland or not' in England, or not' in either. 

(I n E)' means, not' in both Ireland and England. 

I' u E' means, either not' in Ireland or not' in England. 

(I n E)' = I' u E\ 


EXERCISE 19 

Prove from their definitions the following: 

1. AuB = BuA 

2. AnB = BnA 

3. (A n B)' = A'uB' 

4. (A u B)' = A' n B' 

5. A-B = AnB' 

6. (AuB)nC = (AnC)u(BnQ 

(Hint: Use complementation, and the Distributive Law for 
Union proved pp. 111-12.) 

Principle of Duality 

u and n (union and intersection) are called dual operations. 
The principle of duality, stated here without proof, is that if a 
theorem involving these operations is true, the theorem 
obtained by substituting n for u and u for n, called its dual , 
is also true. Thus the dual of (A n B)' = A' u B' (proved on 
p. 109) is (A u B)' = A' n B' (proved on p. 110). 

Similarly the dual of 

(AnB)uC = (AuC)n(BuC)... proof, page 111 
is (AuB)nC = (AnC)u(BnQ. 

The dual ofAuB = BuAisAnB = BnA. 
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The empty set 0 is replaced by the universal set U when 
applying the duality principle to operations with sets, thus: 
The dual of A u (A n B)' = U is 
A n (A u B)' = 0 

Proof that Au(AnB)' = U. 

(A n B)' = A' u B' 

Au(AnB)' = Au(A'u B') 

= (A u A') u B'.. . Associative Law 
= UuB' = U 

Proof that A n (A u B)' = 0. 

(A u B)' = A' n B' 

An(AuB)' = An(A'n B') 

= (A n A') n B'... Associative Law 
= 0 n B' = 0 


CHAPTER XXI 


Laws Governing Operations with Sets 

In this section, the laws governing operations with sets are 
collected for reference. The truth of those not already given in 
the text is obvious from Venn diagrams. 

The numbering is arbitrary, and the letters a and b are used 
to indicate duals. Thus, 1 a and 1 b are duals. 


Identity Laws 

lfl. A u U = U 

2a. A u 0 = A 

1 b. A n0 = 0 

2b. A n U = A 

Absorption Laws 

3a. A u (A n B) = A 

3b. A n (A u B) = A 

Complement Laws 

4a. A u A' = U 

5a. (A')' = A (no dual) 

4b. A n A' = 0 

5b. U' = 0; 0' = U 

Commutative Laws 

*6a. AuB = BuA 

6b. A n B = B n A 


Associative Laws 

la. Au(BuQ = (AuB)uC 

lb. An(BnC) = (AnB)nC 
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Distributive Laws 

Sa. A u (B n C) = (A u B) n (A u C) 

8 b. An(BuC) = (AnB)u(AnC) 

De Morgan’s Laws 

9a. (A u B)' = A' n B' 9b. (A n B)' = A'uB' 

Idempotent Laws 

10 a. A u A = A 106. A n A = A 

These laws may be used in simplifying, expanding, and 
factorizing expressions in the algebra of sets. 


CHAPTER XXII 


Factorization and Expansion of Set 
Polynomials 

In an algebraic expression such as 5xy—7yz+3abc, the parts 
of the expression separated by the + and the - signs are called 
terms; thus 5 xy, lyz, and 3 abc are terms. An expression with 
more than one term is called a polynomial. 

In a set expression, the parts of the expression separated by 
u are called terms, u in set operations being somewhat similar 
to + in arithmetic or in an algebra based on numbers. 

(A n B) u (A n B') u C is a set polynomial with the 
three terms: A n B; A n B'; and C. 

n in set operations being somewhat similar to multiplica¬ 
tion in ordinary algebra, A n B o C is one term, just as abc 
is one term. 

As in algebra, an expression enclosed in brackets is regarded 
as one term; thus 

(A u B) u (C u D) u (A n B') u C' 
consists of four terms. 

If a polynomial is written as the intersection of sets, the sets 
on either side of the n sign are called factors. 

Example 1 

Factorize (A n B) u (A n C) 

(AnB)u(An C), which is analogous to ab+ac, is 
factorized as A n (B u C), which is analogous to a(b+c). 
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Example 2 

Factorize Au(B'n C') 

Au(B'n C') = (A u B') n (Au C') 

Explanation: The A u outside the bracket is distributed 
over the B' and C' inside the bracket (Distributive Law 8a). 


Example 3 

To prove the Absorption Laws, that is, to prove that 
A u (A n B) = A n (A u B) = A 


L.H.S.: Au(AnB) 

= (A n U) u (A n B) 

= A n (U u B) 

= AnU 
= A 

Explanation. In the top 
line, Au is outside the 
bracket, and A n inside. 

in order to have A n com¬ 
mon, A is written A n U, by 
Identity Law 2b. 


R.H.S.: An(AuB) 

= (Au0)n(AuB) 

= A u (0 n B) 

= A u 0 
= A 

Explanation. In the top 
line, An is outside the 
bracket, and A u inside. 

In order to have A u com¬ 
mon, A is written A u 0, by 
Identity Law 2a. 


Example 4 

Factorize(AnCJu(BnQu(AnD)u(Bn D) 


(A n C) u (B n C) u (A n D) u (B n D) 1 

= [Cn(Au B)] u [D n (A u B)] 2 

= (A u B) n (C u D) 3 

Explanation. Compare the lines marked 1, 2, and 3 in the 
following with the corresponding lines above: 
a:+bc+ad+bd 1 

= [c(a+Z>)] + [</(a+6)] 2 

= (a+b)(c+d) 3 

Remember : Union behaves somewhat like addition. 


Intersection behaves somewhat like multiplication. 
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Example 5 

Expand (A' uB)n(Cu D). 

Note: To expand means to express as a series of unions. 
(A' uB)n(CuD) 

= [(A' uB)nC]u [(A' u B) n D] 

= (A' nC)u(BnQu (A' nD)u(BnD) 

Compare with 

(a’+b)(c+d) = [(a'+b)c] + [(a'+b)d] = a'c+bc+a'd+bd 
Example 6 

Simplify (A n B') u(AnB)u (A' n B) 

(A n B') u(AnB)u (A' n B) 

= [A n (B' u B)] u (A' n B) 

= [A n U] u (A' n B) 

= Au(A'nB) 

= (Au A') n(AuB) 

= Un(AuB) 

= AuB 


EXERCISE 20 

1. Write the duals of: 

(a) Au(BnC) = (AuB)n(AuC) 
(4) A u U = U 

(c) A n U = A 

(d) A u (A n B) = A 

(e) (A n B)' = A'uB' 
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2. Factorize and simplify each of the following set polynomials, 
and check each answer by a Venn diagram: 

(a) (A n B') u (A n B) 

(b) Au(BnC) 

(c) (A' n B') u (A' n B) 

0 d ) (B n A') u (A u B)' 

(e) (A' nC)u(BnQu (A' nD)u(BnD) 

[Vo diagrams required for (e)] 

3. Simplify, where A and B are subsets of U. Check each 
result by a Venn diagram. 

(a) (A n B) u (A n B') 

(b) A u (A n B) 

(c) A n (A u B) 

(d) BuB'u A 

(e) B n B' n A 

(f) (A' nB')uB 


CHAPTER XXIII 


Equality of Sets Proved by Membership 
Tables 


A universe U has subsets A and B. 

If x is any element of U, four possibilities arise concerning 
A and B. The element can: 

1. Belong to A and belong to B: x e A, x e B. 

2. Belong to A but NOT to B; x e A, x $ B. 

3. NOT belong to A but belong to B: x £ A, * e B. 

4. NOT belong to A and NOT belong to B: x £ A, x £ B. 

If we want to prove (A u B)' = A' n B' we can build up a 
membership table as follows: 



I 

n 

hi 

IV 


A 

B 

AuB 

(A u B)' 

1. 

6 

6 

e 

— 

2. 

e 

— 

e 

— 

3. 

— 

e 

e 

— 

4. 

— 

— 

— 

6 
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Explanation 

The first two columns state in tabular form the four pos¬ 
sibilities mentioned above, the dashes under A and B denoting 

* 

[£ is understood in the spaces marked —.] 

Column III, A u B, is deduced from columns I and II, since 
if x is an element of either A or B it is an element of their 
union. 

Column IV (A u B)' is the negation of column III. 

We continue the table for A' and B', thus: 



V 

VI 

V.I 


A' 

B' 

A' n B' 

1 . 

_ 

_ 

_ 

2. 

— 

e 

— 

3. 

e 

— 

— 

4. 

e 

e 

E 


Explanation 

Columns V (A') and VI (B') are the negations of columns I 
and II. 

Column VII is deduced from columns V and VI, since, to be 
an element of an intersection, x must be an element of both. 

Finally the similarity between columns IV and VII proves 
the proposition (A u B)' = A' n B\ as it demonstrates 
x e (A u B)' implies xeA'nB'; and x ^ (A u B)' implies 
x £ A' n B'. 
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IV 

VII 


(A u B)' 

A'nB' 

l. 

i 

* 

2. 


* 

3. 

i 

4 

4. 

e 

e 


Example 

To prove by membership tables that: 

(A n B) u C = (A u C) n (B u C) 

With three subsets A, B, and C in a universe U, any element 
x of U may be in any of the eight disjoint regions into which, in 
a Venn diagram, three overlapping circles divide the universe. 
See figure 12, page 31. 

Left Side 



I 

ii 

m 

IV 

V 


A 

B 

c 

AnB 

(A n B) u C 

1. 

e 

e 

6 

E 

E 

2. 

6 

e 

— 

E 

E 

3. 

— 

E 

E 

— 

E 

4. 

6 

— 

E 

— 

E 

5. 

— 

e 

— 

— 

— 

6. 

e 

— 

— 

— 

— 

7. 

— 

— 

E 

— 

E 

8. 

— 

— 

— 

. 

-■ “ 
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Right Side 



VI 

VII 

VIII 


AuC 

BuC 

(AuC)n(Bu C) 

1. 

e 

g 

G 

2. 

e 

e 

G 

3. 

e 

e 

G 

4. 

6 

6 

G 

5. 

— 

G 

— 

6. 

e 

— 

— 

7. 

e 

G 

G 

8. 

— 

— 

— 


Columns V and VIII are the same, thus proving the proposi¬ 
tion. 


EXERCISE 21 

Construct membership tables for a universe U with subsets A 
and B to prove the following: 

1. AuB = BuA 

2. A u (A n B) = A 

3. (A' u By = A n B 

4. (A n B)' = A' u B' 

5. A n (A n B)' = A n B' 
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Note 

We have considered three formal definitions of equality of 
sets. Thus: 

Two sets, L and R are equal: 

(i) If L c R and R c L; 

(ii) If 1 e L implies 1 g R, and reR implies reL; 

(iii) If X 6 L implies x e R, and {y \ y e R, y 4 L} =0 

These are equivalent definitions. That (ii) is the same as (i) 
can be seen from the definition of subset; and (iii) is another 
expression of (ii), and so of (i), as it means that any element of 
L is an element of R, and there is no element of R which is not 
in L . 

Membership tables are a comparatively simple way of seeing 
whether sets are equal. They are based mainly on (ii) and (iii). 
The tables exhaust all the possibilities. We end with x an 
element of the left side of an equation if and only if it is an 
element of the right side. The third formula emphasizes the 
“only if” aspect. 

However, in this book we have concentrated mainly on (i) 
rather than on membership tables, as (i) is the proof used most 
often in dealing with the equivalence of infinite (or “trans- 
finite”) sets. 

(Tables similar to membership tables, called truth tables, are 
commonly used in mathematical logic to check the truth or 
falsehood of compound statements. 

The system of applying the laws of algebra to logic was 
introduced about a century ago by George Boole, of whom we 
speak in the next chapter.) 



























CHAPTER XXIV 


Boolean Algebra with Alternative Notation 

The algebra we have been studying is known as a Boolean 
algebra, after its inventor, George Boole (1815-1864), a bril¬ 
liant English logician and mathematician. Although he never 
studied at a university, being taught by his father, who was a 
tradesman, Boole was appointed to the Chair of Mathematics 
in Cork University at the age of 34. He is famous for his 
Laws of Thought , in which sets of objects or ideas denoted by 
mathematical symbols are treated by the laws of algebra so 
that logical results are obtained by mathematical processes. 

Owing to the practical applications of Boolean algebra in 
electrical circuit diagrams, discovered as late as 1937, and in 
the exceedingly complex science of cybernetics (the word was 
coined in 1947) the subject has recently had widespread study. 
Mathematicians are not agreed as to the best symbols to use in 
set algebra. The modern tendency is to use + for u and x for 
n, and the symbol a\ as before, for the complement of a . 

Thus a n (b u c) = (a n b) u (a n c) now becomes 
a (b + c ) = ab + ac 

This notation has the advantage that many of the rules for 
expansion and factorization appear the same in both algebras; 
there are, however, cases in which they differ. 

Two further modifications are needed to bring Boolean 
algebra into line with ordinary numerical algebra: namely, the 
substitution of the symbol 1 for the universal set U, and of 0 
for the null set 0. With the two symbols 1 and 0 (the only 
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symbols used by the computer in its mighty calculations) and 
the symbols +, x, and ', all the operations of set algebra can 
be described. It is important to remember that this 1 and 0 are 
NOT the familiar “one” and “zero” of arithmetic, but are the 
universal and null sets, respectively. 

Here let us restate the principles of duality in both notations. 

(i) u and n are dual operations, and if a statement involv¬ 
ing these is true, then its dual (that is, a statement where 
n is substituted for u, and u for n) is also true; the 
duality principle requires the interchange of U and 0. 

(ii) + and x are dual operations, and if a statement in¬ 
volving these is true, its dual (that is, a statement where 
y i< substituted for + , and 4- for x) is also true; the 
duality principle requires the interchange of 1 and 0. 

The laws on pp. 115-16 in u and n notation are here 
collected for reference in + and x (or .) notation. 


Identity Laws 

la. a +1 = 1 
2a. fl+0 = a 

Absorption Laws 
3a. a+ab = a 

Complement Laws 

4a .a+a' = 1 

5a. (a')' = a (no dual) 

Commutative Laws 
6a. a+6 = b+a 


lb. a . 0 = 0 
2b. a . 1 = a 

3b. a(a + b) = a 

4b. a . a' = 0 
5b. O' = 1; V = 0 

6b. ab = ba 

7b. ( ab)c = a(bc) 


Associative Laws 
7a. (a + i) + c = a + (b + c) 
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Distributive Laws 

8a. a+bc = (a+b)(a + c) 

De Morgan’s Laws 

9a. (a+b)' = ctV 

Idempotent Laws 

10a. a+a = a 


8b. a[b+c) = ab + ac 

9b. (< aby = a' + b' 

10b. a . a = a 


EXERCISE 22 

By referring to the laws given above, say whether the 
following equations are (a) true in both ordinary and Boolean 
algebra; or (b) true only in Boolean algebra; or (c) true only in 
ordinary algebra: 

1. tf + 0 = a 2. a+l = 1 3. a. 1 = a 

4. a . a = a 5. a .a = a 2 6. a+a' = 1 

7. a . a! = 0 8. + = ab+ac 

9. a + fcc = (a+6)(a-f c) 10. (a')' = a 

11. a.O = 0 12. O' = 1 13. 1 + 1 = 1 

14. 1+0 = 1 


EXERCISE 23 

Write the fourteen statements given in Exercise 22 in the 
other (that is, the n and u) notation. 

Abstract Laws of Set Operations 

The list on pp. 127-8, similar to that on pp. 115-16, states the 
laws governing the set operations of union, intersection, and 
complementation. These are the basic laws of Boolean algebra, 
and any system obeying such laws is called a Boolean algebra. 
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The letters used in the laws need not necessarily refer to sets, 
and the operations need not be set operations. It is agreed that 
+ or u stands for or; that x or n stands for and ; that 0 
stands for false ; and that 1 stands for true. 

Now if the letter a stands for the statement “The day is fine”, 
then the letter a! stands for the statement “The day is not fine”. 

a+a! = 1 is the true statement “The day is fine, or else the 
day is not fine”. 

a . a! = 0 labels the statement “The day is fine and the day 
is not fine” as false. 

a . a , which is equivalent to a, is the emphatic though tauto¬ 
logical statement “The day is fine and the day is fine”, which 
adds nothing but emphasis to the statement “The day is fine”. 


s 


(H843) 







CHAPTER XXV 


Identity Elements—Boolean Algebra of 
Sets—Expansion and Factorization in Two 
Notations—Extension of Complement Laws 

Identity Elements 

Reason for substituting 1 for U and 0 for 0 in the Boolean 
algebra of sets: 

Because any number multiplied by 1 gives as a result an 
identical number: 

1 is called the identity element under the operation of multi¬ 


plication . 


X 


n 

Compare 1.1 = 1 

with 

AnU = A 

2.1 = 2 

with 

BnU = B 

3.1 = 3 

with 

CnU = C, etc. 

1 is the identity element 

U is the identity element 

under the operation 

X. 

under the operation n. 

Hence the substitution of 1 

for U in the operation n since 

U with n behaves like 1 with 

X. 

Similarly, 0 is the 

identity element for addition of real 

numbers: 



+ 


u 

Compare 1+0 = 1 

with 

A u 0 = A; 

2+0 = 2 

with 

B u 0 = B; etc. 


Since 0 under the operation u behaves like 0 under the 
operation + , 0 is the identity element with u. 
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For skill in working with more complicated expressions in set 
algebra it is desirable to have some practice in Boolean algebra. 
We shall work some examples, remembering that the right side 
of the frame below contains some Boolean algebra that has 
no counterpart in numerical algebra. 


u + 


1 corresponds to U 

A u A = A 

a+a = a 

0 corresponds to 0 

A u A' = U 

a+a' = 1 

+ corresponds to u 

A u U = U 

a+l = 1 

x corresponds to n 

A u 0 — A 

<3+0 = a 


n 

X 


An A = A 

a . a = a 


A n A' = 0 

a . a' = 0 


AnU = A 

a . 1 = a 


A n 0 =0 

a. 0 =0 


Example 1 

Simplify An(BuA) 

a(b+a) 

= ab+a . a 
= *(6+1) 

= a , since b +1 = 1, and a . a = a (above) 
•*. A n (B u A) = A (Absorption Law) 


Example 2 

The dual of this, also an absorption law, is 


A u (B n A) = A 
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and is proved thus: 

a+ba = a(\+b) = a , since 1+6=1 

Note: ba is only a subset of a, and therefore has no extra 
elements to contribute to a when the union a+ba is formed: 
ba is said to be absorbed into a . A Venn diagram will make this 
clear. 

The Absorption Law is useful in simplifying expressions; it 
applies when a term appears which is merely the repetition of 
another term with some extra factor, thus: a+ab = a. The 
term ab is a repetition of a with the extra factor b'.ab is absorbed 
into a . Again a+ab+abc = a. 

Here abc is a repetition of ab with the extra factor c; abc is 
absorbed into ab , which in turn is absorbed into a. A Venn 
diagram will clarify the idea that abc is only a subset of ab, and 
show that the union of abc with ab gives ab. As before, the 
union ab + a gives a. 


Example 3 

Prove that (AnB)u(An B') = A 
Proof, ab + ab' — a(b + b’) = a . 1 = a 
Note: A mental image of the fact that 

(AnB)u(An B') = A 

comes from the statement: “The set of pupils in class A taking 
Botany (n B) when united with those in A not taking Botany 
(n B') makes up the whole class A.” 


Example 4 
Simplify 

[(A n B') u (B n C)] n [(A n C') u (B' n C')] 
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Writing in ordinary + and x notation we get: 

(ab'+bc)(ac' + b'c') 

= aab'c'+ abcc'+ ab'b'c'+ bcb'c' 

= aab'c'+ab(0) + ab'b'c'+0 
= ab'c'+O + ab'c'+O 
= ab'c'+ab'c' = ab'c\ 
or AnB'nC 


EXERCISE 24 

Simplify the following expressions in Boolean algebra: 

1. aa 2. a+a 3. \+a 4. a+ab 

5. a+ab+abc 6. abc+abc' 7. a(a'+b) 

8. ab{a' + b') 9. (a + b')(a' + b) 

10. abc+abc'+ab'c'+ ab'c 

Factors 

Factors such as ab+ac=a(b+c) are the same in both 
algebras. 

Set algebra, however, has two laws of distributivity: not only 
is multiplication distributive over addition, as in 

a{b+c) = ab+ac 

but also addition is distributive over multiplication. Thus we 
have Au(BnC) = (AuB)n(AuC), which can be 
written in Boolean algebra in the quite unfamiliar form 
a+bc = ( a+b){a+c ), i.e. the a is distributed over the b and c. 

(This concept may be difficult for students who are weak at 
ordinary factors.) 

Here are some examples: 

(i) a+bcd = (< a+b){a+c){a+d) 

(ii) ab + cd = (ab + c)(ab+d) 

= (a+c)(b+c)(a+d)(b+d) 
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Rule 

To factorize two terms joined by +(plus) we form 
all possible additions of letters, one letter from each term, 
and multiply them together. 

Example 

From a+bc it is possible to form two additions of 
letters, one from each term, namely (a+b) and (a+c). 
These two multiplied together give the factors of a+bc. 
Thus a+bc = (a+6)(a+c). 

Similarly, as in example (i) on pp. 133, from a+bed it is 
possible to form three additions of letters, one from each 
term, namely {a+b), (a+c), and ( a+d ). The product of 
these three, that is, (a+b)(a+c)(a+d), gives the factors in 
Boolean algebra of a+bed', in short, a is distributed over 
b and c and d. 


EXERCISE 25 

Factorize and simplify the following: 

1. ab+ac 2. ab+abc 

3. ab+ab' 4. abc+abc' 

5. abe+abe'+abd 6. ac+ad+bc+bd 

Factorize and simplify by working first in + and x notation: 

7. (AnC)u(AnD)u(BnC)u(Bn D) 

8. (AnBnC)u(AnBnC') 

9. (A' n B') u (B' n C) u (A' n D') u(Cn D') 

10. (A' u B) u (A u B') 

Before attempting the following, students are advised to read 
carefully the rule given above, and to remember that in set 
algebra addition distributes over multiplication. 
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Factorize: 

11. a+bc 12. a+bed 

13. ab+cdf 14. a'b+ab' 

15. ab+a'b' 


Complements 

Here we revise and extend the de Morgan laws in both nota¬ 
tions. 

(A u B)' = A' n B', corresponding to (a+b)' = a'b' 

(A n B)' = A' u B', corresponding to (ab)' = a'+b' 
(AuBuC)'= [(A uB)u C]' = (A u B)' n C' 

= A' n B' r> C'; 

or, 

(a+b+c)' = [(a+6) + c]' = (a+b)'c' = a'b'c ' 

Similarly, 

(A u B u C u ... u N)' = A' n B' n C'... a W; 
or, (a+b+c ...+»)' = a'b'c '... ri. 

Corresponding to the extension of u we have the extension 
of n. Thus 

(AnBnC..,n N)' = A'uB'uC'..,u N'; 
or, (abc ...«)' = a’+b'+d ... +n'. 

I Rule 

To write the complement of any expression E, (i) inter¬ 
change the symbols u and n (+ and x), and (ii) take 
the complement of each term or factor in E (a' for a, 
a for a'). 
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Examples 

(i) (a'+b+c)' = ab'c' 

(ii) (ab+c’Y = (ab)'c = (a'+b')c 

(iii) (a’b+b'c+c'a)' = (< a'b)'(b'c)'(c'a)' 

= (a+b’)(b+c')(c+a') 

(iv) (o'+(a+b)]' = (a')' .(a+b)' = a. (a'b') = aa'b = 0 
or [< a'+(a+b )]' = [a'+a+b]' = [1+6]' = [1]' = 0 

(v) [a'+ab]’ = (a')'. (ab)' = a. (a'+b') = aa'+a6' = ab' 

(Warning. Remember that (ab)' — a'+b' and NOT a'b'. 

See example (v) above.) 

(vi) [ab'+a'b]' = (ab')'.(a'b)' 

= (a'+b)(a+b') 

= a'a+ab+a'b'+bb' 

= O+ab+a'b'+O 
= ab+a'b' 

(vii) Simplify 

{A n [(B' n C) u (B n C)]'} u {A' n [(B' nC)u(Bn C')]} 
Working in + notation we get 
{a x [b'c+bc']'} + {a' x [b’c+bc']} 

= a[(b'c)'. (bc')’]+a'b’c+a'bc' 

= a[(b+c')(b'+c)]+a'b'c+a.'bc’ 

— a[bb'+b' c'+be+cc'\ + a'b'c + a 1 be' 

= ab'c'+abc+a'b’c+a'bc' (since bb' = cc' = 0) 


Result: 

(AnBnQu(AnB'nC)u(A'nBnC')u 

(A' n B' n C) 
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EXERCISE 26 
Prove the following identities: 

1. (A' nB)' = AuB' 

2. (A u B')' = A' n B 

3. A n (A n B)' = A o B' 

4. (A' u B')' u (A' uB)'=A 

5. (A' uBuC)’ = AnB'n C' 

6. [(A nB)u C']' = (A' uB’)nC 

7. [(A' n B) u (B' n C) u (C' r> A)]' 

= (Au B') n(Bu C') n(Cu A') 

8. [A' u (A u B)']' = A 

9. [(A n B') u (A' n B)]' = (A' n B') u(AnB) 

10. (A n B n C) u (A' n B n C) u (A n B' n C) 

u(AnBnC') = (AnB)u(BnC)u(CnA) 







SYMBOLS USED 
IN SET NOTATION 
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1. Set. A set is a collection of clearly defined objects, which 
are known as the members or elements of the set. 6 reads 
“is an element of”. 

2. Subset. A subset is a set that is included in another set. 
c reads “is a subset of”. 

Note. —Every set is regarded as a subset of itself. 

3. 0 or {} is the Empty or Null Set. 

4. Proper Subset. B is a proper subset of A if it is a subset 
which does not contain all the elements of A. 

Note: 0 is a subset of every set. 

5. Equal Sets. Two sets are equal if they contain exactly the 
same elements. 

6. Equivalent Sets. Two sets are equivalent if the elements of 
each can be put into one-to-one correspondence with the 
elements of the other. 

~ reads “is equivalent to”. 

7. U, the Universal Set, or the Universe, means the complete 
body of elements under discussion. 

8. Complement. A' or A is the set of all elements of the 
universe not in A. 


9. n denotes the intersection of two sets. A n B = inter¬ 
section of A and B. 


10. u denotes the union of two sets. AuB = union A and B. 
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1. A = {1, 3, 5, 7}. A is the set of the first four odd integers. 
5 6 {1,3, 5, 7} 

2. B = {1,3} is a subsetof A (above)because it is included in A. 
B c A. B is a subset of A if and only if every element of 
B is an element of A. 

{a, b, c, d } is a subset of {a, b, c, d}. AcA, 

3. 0 is the set with no elements. It is not {0}, which contains 
one element, namely 0. 

4. {a, b, c} is a proper subset of {a, b, c, d}. 

{ } is a subset of all sets. 

5. H = {1,2,3}; K = {1,2,1,3}. H = K. H e K, and 
K c H. (An element is counted once only.) 

6. R = {1, 2, 3}. R and S are equivalent. 

I i x 

S = {a, b, c}. R ~ S. 


7. When the universe is all the positive numbers 1 to 9, 
U = {1,2, 3, 4, 5, 6, 7, 8, 9}. 

8. IfU = {1,2, 3, 4, 5,6,7, 8,9} 
and A = {4, 5, 6}, then 
A' = {1, 2, 3, 7, 8, 9}. 




A n B is shaded. A n B is the set 
of elements common to A and B. 


10. A u B is shaded. 

A <j B is the set of elements either 
in A, or in B, or in both A and B. 
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11. Complement of Intersection, (AnB)', in universe U, is the 
set of all elements not in A n B. 

(A n B)' u (A n B) = U 


12. Complement of Union, (AuB)', in universe U, is the set of 
all elements not in A u B. 


13. means “if and only if”, “iff”. 

14. =*• reads “implies”. 

15. Cartesian-Product Set. A x B is the set of all possible 
ordered pairs of the elements of A and B, the first element 
chosen from A, and the second from B. 

16. Cartesian-Product Set. A x A. (See opposite.) 

17. U x U. (See opposite.) 


Laws of Algebra 


Commutative 

Law 

Addition 
a+b = b+a 

Multiplication 
ab = ba 

Associative 

Law 

(a+b)+c = a+(b+c) 

(ab)c = a{bc) 

Distributive 

Law 


a(b+c) = ab+ac 
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11. (A n B)' is shaded. 
Compare with No. 9. 


12. (A u B)' is shaded. 
Compare with No. 10. 


13. xy = 0 o x = 0 or y = 0; o reads both ways. 

14. British => European. But European & British. 

=> reads only one way, as indicated by arrow-head. 

15. A = {1,2}; B = {5,6}. A x B (read “A cross B”) 

= {(1, 5), (1, 6), (2, 5), (2, 6)} 

16. A cross A is the set of all possible ordered pairs whose co¬ 
ordinates are the members of A. 

17. U cross U is the set of all possible ordered pairs ( x,y ) 
such that x is an element of U and y is an element of U. 
U cross U is the whole XY-plane, when U is the set of 
real numbers. 

Commutative Law 

A u B = B u A. AnB = BnA. 

Associative Law 

(AuB)uC = Au(BuC) 

(AnB)nC = An(BnC) 

Distributive Law 

Au(BnC) = (AuB)n(Au C), or u distributes over n. 
A n (B u C) = (A n B) u (A n C), or n distributes over u. 
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EXERCISE 1 (p. 15) 






5 . { 0 }; {!}; { 2 }; { 0 , 1 }; { 1 , 2 }; { 0 , 2 }; { }; { 0 , 1 , 2 } 


6. (a) {1,3, 5... 21}; (b) {2, 4, 6 ... 20}; 

(c) (0, 1, 4, 9, 16, 25, 36, 49}; ( d) {12, 15, 18, 21,24, 27, 30}; 
(e) {11,12, 13 ... 19}; (/) 0 or { }; (g) 0; (/;) {0, 1, 4, 9}; 

(0 {0, 1 , 2, 3 ... 10} 

7. (a) The set of multiplies of 3 from 3 to 15 inclusive 
(or the set of multiples of 3 greater than 2 and less than 16). 
(b) The set of multiples of 10 from 10 to 50 inclusive, (c) The 
set of multiples of 4 from 4 to 28 inclusive, (d) The set of 
multiples of 4 from 4 to 24 inclusive, (e) The set of the squares 
of the first 9 counting numbers. (/) The set of multiples of 5 
from 5 to 35 inclusive. 


Note: For all the above , other forms of wording are per mis- 
sible , provided that they describe the sets just as clearly . 

8. C = {10, 20} (i) Yes (ii) Yes (iii) No 

9. If C c B and B c A, then C c A. 
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EXERCISE 3 (p. 21) 

1. {8, 9, 10, 11, 12} 2. {8, 9, 10, 11, 12, 13} 

3. {7,8,9, 10, 11, 12, 13} 4. {1, 2, 3, 4,... } 

5. {0, -1, -2, ...} 6. {5, 10, 15, ...} 

7. {0, 5, 10, 15,...} 8. {3, 2, 1, 0, -1, -2, -3} 

9. {4,3,2, 1,0,-1, -2, -3, -4} 

10. {202, 204, 206,...} 

Sets 4, 5, 6, 7, and 10 are infinite. 

11. {3* | x an integer, 0 < x < 10} 

12. {3jc | x an integer, 3 < x < 10} 

13. {5jc | x an integer, 0 < x < 20} 

14. {5jc | x an integer, x > 20} 

Sets 11, 12, and 13 are finite. Set 14 is infinite. 

15. {2x— 1 | x a positive integer} 

16. {2x | x a positive integer} 

Sets 15 and 16 are infinite. 

17. | x an integer, 0 < x < 21 j 

18. {x | x integer, \ < x < J} 

19. {* | x integer, 100 < x < 10} 

Sets 17, 18, and 19 are finite. 

Note: The empty set 0 may be written in set-builder 
notation thus: {* | x # x} 

20. The sets comprise the numbers 3, 2, 1,0 taken singly, in 
twos, and in threes, together with the set {3, 2, 1, 0} and the 
empty set. 
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EXERCISE 4 (p. 31) 

1. The set consisting of all the elements in a given universe 
which are not in A. A'. 

2. Area outside A shaded. 

3. C = {* | x 6 A and x e B} = A n B. 

4. Subsets must comprise the complete universe without 
overlapping. 

5. (i) {2, 4, 6, 8}; (ii) {2, 3, 4, 6, 7, 8, 9, }; (iii) {1, 5}; 
(iv) {2, 3, 4, 6, 7, 8, 9} 

6. {1, 3, 5, 6, 7} 

7. (i) {17, 16, 15, 10, 9, 8}; (ii) {17, 16, 9, 8}; 

(iii) {14, 13, 12, 11} = A; (iv) = (i) 

8. (f) {a, c}; (ii ){b,d,e,f}\ (iii ){b,d,f}; (iv) {<?,/} 

9. (i) A and B disjoint; (ii) A c: B; (iii) B c A. 

10. (i) See figure 13; (ii) Figure 7 with A' in place of B; 
(iii) No. 0 has no elements, therefore the elements common to A 
and 0 = 0. 

11. (i) The set of all people who are both tall and dark, 
(ii) The set of all people who are not both tall and dark. 

Note: The set (A n B)' includes a person who is short, or a 
person who is blond, or a person who is short and blond. 


EXERCISE 5 (p. 39) 

1. (a) Those taking all three subjects; (b) those taking S 
and G, but not F; (c) those taking F and G, but not S; 
(d) those taking F and S, but not G; (e) those taking G, but 
not F or S; (/) those taking S, but not F or G; (g) those 
taking F, but not S or G; (A) those taking none of the three 
subjects. 
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3. 7 4 . 152 

5. (a) 5%; (A) 15%; (c) 22%; (d) 8%; (e) 8%; 

(/) 7%; Or) 12% 

6. (a) 10%; (A) 35%; (c) 3%; (d) 3% 

7. (a) 3%; (6) 5%; (c) 5%; (</) 0%; (e) 35%; (/) 10%; 
(g) 18%; (A) 24% 

EXERCISE 6 (p. 43) 

1. {5,7} 

2. (i) {1, 2, 7, 8, 9, 10}; (ii) {I, 2}; (iii) {I, 2} 

4 . (i) AnB; (ii) B-A, or Bn A'; (iii) B' 

EXERCISE 7 (p. 51) 

1. (a) {3, 4} (A) {3, 4} (c) Yes (</) {1, 2, 3, 4, 5, 6} 

W (1. 2, 3, 4, 5, 6} (/) Yes (g) {5, 6, 7, 8, 9} 

(A) {1, 2, 7, 8, 9} (0 {1, 2, 5, 6, 7, 8, 9} 

(/) {!> 2, 5, 6, 7, 8, 9} (A) Yes (/) A u A' = elements in A 
and elements not in A = U. 

(m) A and A' are disjoint by definition. 

2. (i) A and B shaded; (ii) A and B shaded; (iii) A and B 
shaded. 

3. (i) No shading; (ii) Part common to both shaded; 

(iii) A shaded. 

4 . Whole universe shaded. 5. A unshaded. 

6. Whole figure shaded. 

7. (n) Circles disjoint; (A) B is inside A; (c) A inside B; 
(d) B inside A; (e) A inside B. 

8. (i) AnB; (ii) A u B; (iii) A'; (iv) B'; (v) B, or A n B, 
or B n A; (vi) A - B; (vii) A' n B' or (A u B)'; (viii) (A n BV, 
or A' u B'; (ix) A' (complement of A); (x) (AnB)u(AnC); 
(xi) AuBuC; (xii) A' n B n C. 
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EXERCISE 8 (p. 64) 

(<.>{12} (b) {3, —3} (c) {5, — 4 } («» 

(fle <*> {-|. >} (0 0 

Oral Exercise, p. 66 

(i) {2} (ii) {—2, 2} (iii) {x | x real, greater than 1} 

(iv) {x | x real, less than 1} (v) {x | x real, and * 0} 

(vi) {1, 2, 3, 4, 5} (vii) {x | x real, -1 < x < 3} 

(viii) {-3, -2, -1,0, 1,2, 3, 4, 5} 

EXERCISE 9 (p. 66) 

1. Solution set {5, 6} indicated by black dots. 

2. Open circle at pt. 3. Heavy arrowed line to right. 

3. {4, 5, 6} 

4. Black circle at 3. Heavy arrowed line to right. 

5. {2} 6. {4, 5} 7. {3, -3} 8. {3, -3} 

9. Open circle at 5. Heavy arrowed line to right. 

10. Open circle at 5. Heavy arrowed line to left. 

EXERCISE 10 (p. 71) 

1. (i) {6,7,8,9}. Graph shows four isolated points. 

(ii) {5, 6, 7, 8, 9}. Graph shows five isolated points. 

(iii) {0, 1, 2, 3, 4}. Graph shows these five points, (iv) Sol. set 
as given. Graph: open circle at 5, heavy arrowed line to right. 

(v) Sol. set as given. Graph: black circle at 5, heavy arrowed 
line to right. 

2. Graph of A: open circle at 9, heavy arrowed line to left. 
Graph of B: open circle at 3, heavy arrowed line to right. 
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3. A n B = all real numbers > 3 and <9; A u B = all 
real numbers. 

4. Graph consists of black circles at 3 and 7 and line be¬ 
tween. Graph of {x | 3 g x} is black circle at 3 and arrowed 
line to right. 

Graph of {x ^ 7 } is black circle at 7 and arrowed line to left. 
The required intersection is the part of the number line in both 
graphs. 

5. Black circles at 4 and —3. 

6. Open circle at —3 with heavy line to left and open circle 
at +4 and heavy line to the right. 

7. u = (i) all points to the right of 4, and (ii) all points to 
the left of —3. This describes the graph in question 6. 

8. First two sets are (i) all points to the left of 4, and (ii) all 
points to the right of —3. Therefore n = all points between 
— 3 and 4. This is the omitted section of the real number line 
in question 6, and so is the solution set required. 

9. Graph includes all numbers greater than —4. But when 
x lies between 4 and —4, x 2 is not greater than 16. 

10. When x > 4, x 2 > 16 and when x < —4, x 2 > 16. 

11. {4, —3}. Two isolated points. 

12. {x | x > 4, or x < — 3}. Open circles at 4 and —3, 
heavy line to right of 4 and to the left of —3. 

13. {x | — 3 < x < 4}: open circles as in (12), with heavy 
line between. 

14. {2£, —3}. Two isolated points. 

15. {x | — 3 < x < 2^}. Open circles at —3 and 2J, with 
heavy line between. 

16. {x | x < — 3, or x > 2£}. Open circles as in (15), heavy 
line to the right of 2\ and to the left of —3. 
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17. 0; no mark on real number line. (Expression has no real 
factors.) 

18. {x | x real}; whole number line made heavy. 

19. j- J • Two isolated points. 

(4 3) 4 3 

20. ]*!““ 3 — X ~ 2 \ ^ osec * CITC ^ CS at — j and with 

heavy line between. 


EXERCISE 11 (p. 76) 

1. Double-hatched portion for each side is area common to 
circles A and C. 

2. A and (B n C) are disjoint; (A n B) and C are disjoint. 


EXERCISE 12 (p. 78) 

1. For Au(Bn C), shade first the part common to B and 
C; this gives (B n C). 

The union of this set with A is all A and the part of the 
shaded portion not included in A. 

Right side. (AuB)n(Au C) is the double-hatched part 
got by first shading all of A and B vertically, and then all of A 
and C horizontally. 

Important. This result illustrates a rule of the algebra of 
sets that has no parallel in the ordinary algebra of numbers; 
because a + (b x c) is not generally equal to (a+b) x (a + c). 
However, Au(BnC) is equal to (AuB)n(Au C). 

Thus not only do the associative, commutative, and distri¬ 
butive laws of the ordinary algebra of numbers hold for the 
algebra of sets, but we have an extra distributive law in the 
algebra of sets. 
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EXERCISE 13 (p. 78) 

1. (a) 1st, 2nd, and 3rd year students, (A) 1st, 2nd, 3rd, and 

4th year students, (c) 3rd and 4th year students in the opera, 
(i d) 3rd year students in the opera and all 4th year students. 
(e) Tennis-playing students who are in the opera. (/) Same as 
(e ). (g) Tennis-playing students who are not in the opera. 
( h ) Students who are not in the opera and who don’t play 
tennis. (/) Same as (A). (J) 1st year students in the opera. 
( k) 1st year students not in the opera. (/) All 1st year students 
(=;ufe) / = A n (M u M') = A n U = A 

2. (a) U; (b) 0; (c) B; (d) A; (e) B; (/) A; (g) 0; (A) 0 

3. (a) {5, 6, 7}; (b) {1, 2, 7}; (c) {3, 4}; (d) {1, 2, 3, 4, 5, 6}; 
(e) {3, 4, 5, 6, 7}; (f) {1, 2, 3, 4, 7}; (g){5,6); (A) {1,2}; 
(0 {1,2, 5, 6, 7}; 0) {?}; (*) {7} 

4. (a) A; (b) A; (c) 0; (d) U; (e) A; (f) A'; (g) A; 
(h) A; (0 0; 0) U; (k) A'nB'; (/) A' u B' 

5. (a) B shaded; (6) area common to B and C; (c) A; 
(d) shade B and C; (e) shade A and C; (/) shade all except B; 
(g) shading covers everything except area common to B and 
C; (//) A not shaded; ( i) B and C not shaded. 

6. and 7. Diagrams. 

8. 0, {a}, {b}, {c}, {a, 6}, {b, c}, {c, a }, {a, b, c }. All the 
subsets of D = {a, b, c, d) can be obtained from those of set 
C by including d, or not including d, with each of the 8 elements 
of C; this gives 2.8 = 2 4 , and so on up to n. 

9. (a) I n R; (4)Rn S; (c) 0 

10. (i) True; (ii) false; (iii) false; (iv) true; (v) true; (vi) true; 
(vii) true; (viii) true. 

EXERCISE 14 (p. 85) 

1. Intersection = (2,2); union = both lines in all cases. 

2. (li,l±); 3. (2,-1); 4. (4,1); 5.0 
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EXERCISE 15 (p. 88) 

1. B = the line itself and all points vertically over it; C = 
line and all points vertically below it. 

2. D = straight line joining (—2, —1) and (3,14): E = all 
points vertically over the line but the line itself excluded; 
F = all points vertically under the line (line excluded). 

3. (3, 5) 

4. (0 {(x,7)|y>3,-l gxg4}; 

00 {(*,;>) 17 <0, —1 gxg4} 

5. Shaded area comprises all points above line (which is not 
included). 

6. Shaded area comprises all points under line (which is not 
included). 

7. Shaded area that to the left of the y-axis bounded by 
y = x and y = — x. The lines themselves, however, are not 
included. 


EXERCISE 16 (p. 90) 

1. (2,3); 2. (-1,4) 

3. Area of xy-plane above both y = x and y = — x, with 
lines excluded. 

4 . Area of xy-plane above both y = x+ 4 and y = — x+ 1, 
with lines excluded. 

5. Area of plane above y = x 4-4 and below y = — x+l, 
with lines excluded. 

6. As in question 5, but both lines are included. 

7. (1,-1) 

8. Area above both y = 2jc— 3 and 2y = -X-l, and in¬ 
cluding both lines. 
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EXERCISE 17 (p. 94) 

1. (a) 6; (b) 4; (c) 2; (d) 2; (e) 17; (/) 0 

2. All true except (a) and (d). 

3. Graph includes all numbers greater than —4 and less 
than +4, which are indicated on the real number line by open 
circles with heavy black line between. 

4 . The two isolated points, —1 and —7. 

5. Graph includes all numbers greater than —1, and all 
numbers less than —7, which are indicated by open circles 
with heavy line to right of -1 and to left of -7. 

6. Graph includes all numbers > —7 and < — 1, which are 
indicated by open circles with heavy line from -7 to -1. 

7. All real numbers except —1 and —7. 

8. The first. 

9. (a) -4; (b) +4 


EXERCISE 18 (p. 99) 

1. (-2,0), (3,0) 

2 ‘ (0 {(*. y) I y = x 2 -x-6}; (ii) {(x,y) | y > x 2 -x-6}; 
(m) {(x,jO \y < x 2 —x—6} 

3. Curve is a parabola, passing through the origin, and 
symmetrical about the y-axis. Line passes through (—12,0) 
and (0,12). Required intersection is (-3, 9) and (4,16). 

4 . Shade the portion of the interior of the curve cut off by the 
line and below it. 

5. Shade the areas above the line, bounded by the curve but 
lying outside it. (Portion of curve above the straight line now 
indicated by a broken line.) 
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6. Two parabolas, meeting at the origin, and symmetrical, 
respectively, about the y- and —j-axes. Each is an image of the 
other. 

7. A is a parabola, passing through origin, and symmetrical 
about j-axis; B also passes through the origin and is 
symmetrical about x-axis. 

8. A rectangular hyperbola in 1 st and 3rd quadrants. Axes 
are asymptotes. Curve in two parts, symmetrical about the 
origin. 

9. As question 8, but in 2nd and 4th quadrants. 

10. Graph xy = 0 consists of the two axes. 

For xy > 0, 1st and 3rd quadrants shaded. 

EXERCISE 19 (p. 113) 

Nos. 1, 2, 3, 4, already done in the text. 

5. (A-B) = A n B' 

Let x e (A—B) .'. x e A and x £ B, .'. x e (A n B') 

6. Since the distributive law 

(A n B) u C = (A u C) n (B u C) has been proved for 
any three sets, it is true for their complements. 

Therefore (A' n B') u C' = (A' u C') n (B' u C') 

(A u B)' uC' = (An C)' n(Bn C)' 
and [(A uB)n C]' = [(A nQu(Bn C)]' 

Taking complements of both sides gives the required result 
(AuB)nC = (AnC)u(Bn C). In other words: Inter¬ 
section distributes over union. 

EXERCISE 20 (p. 119) 

1. ( a ) A n (B u C) = (A n B) u (A n C) 

(b) (A n 0 = 0 (c) A u 0 = A (d) A n (A u B) = A 
(e) (A u B)' = A' n B' 
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2. (a) A. Hint: (AnB')u(AnB) = An (B' u B) 

(b) (A u B) n (A u C). Law 8a (p. 116) 

(c) A'. (Hint: A' n is distributed over B' u B) 

(d) A'. (Hint: Replace (A u B)' by A' n B' and proceed 
as in (c)) 

(e) (A' u B) n (C u D)—example 5 reversed 

3. (a) A; (*) A; (c) A (dual of*); (d) U; (<?) 0 (dual of 
d); (/) A' u B. (Got by distributing B over the intersection) 


No. 1. 


EXERCISE 21 (p. 124) 


I 

ii 

hi 

IV 

A 

B 

A u B 

BuA 

6 

6 

e 

6 

€ 

— 

e 

€ 

— 

e 

6 

6 


’ 

— 

— 


III and IV identical 


No. 2. 


1 . 

2 . 

3. 

4. 


I 

II 

in 

IV 

A 

B 

AnB 

A u (A n B) 

6 

£ 

6 

e 

6 


6 

— 

6 



- 

— 


I and IV identical. 
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I 

ii 

hi 

IV 

V 

VI 

VII 

No. 3. 

A 

B 

AnB 

A' 

B' 

(A' u B') 

(A' v B')' 

1 . 

6 

6 

6 

— 

— 

_ 

e 

2. 

6 

— 

— 

— 

e 

E 

— 

3. 

— 

e 

— 

6 

— 

e 

— 

4. 

— 

— 

— 

6 

e 

e 

— 


III and VII identical 


No. 4. Dual of first example done in text. 


No. 5. 



I 

ii 

hi 

IV 

V 

Left Side 

A 

B 

AnB 

(A n B)' 

A n (A n B)' 

i. 

6 

e 

e 

_ 

__ 

2. 

e 

— 

— 

e 

e 

3. 

— 

e 

— 

e 

— 

4. 

— 

— 

— 

e 

— 


Right Side 



VI 

VII 

VIII 

IX 


A 

B 

B' 

AnB' 

i. 

e 

6 

— 

_ 

2. 

6 

— 

e 

e 

3. 

— 

e 

— 

— 

4. 

— 

— 

e 

— 


V and IX identical. 
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EXERCISE 22 (p. 128) 

(a) True in both: Nos. 1, 3, 8, 11, 14 

(b) True only in Boolean algebra: 2, 4, 6, 7, 9, 10, 12, 13 

(c) True only in ordinary algebra: 5 

EXERCISE 23 (p. 128) 

1. A u 0 = A 2. A u U = U 

3. A o U = A 4. A n A = A 

5. No sense in Boolean algebra, as a . a = a 

6. A u A' = U 7. A n A' = 0 

8. A n (B u C) = (A n B) u (A n C) 

9. A u (B n C) = (A u B) n (A u C) 

10. No change 

11. A n 0 = 0 12. 0' = U 

13. U u U = U 14. U u 0 = U 


EXERCISE 24 (p. 133) 

1. 0 2. 1 3. 1 4. a 5. a 6. ab 7. ah 8. 0 

9. ab + a'b' 10. a 


EXERCISE 25 (p. 134) 

1. a(b + c) 2. ab 3. a 4. ab 5. ab 
6. {a+b)(c+d) 7. (AuB)n(Cu D) 8. AnB 
9. (A' uC) n (B' u D') 10. U 11. ( a+b)(a+c ) 

12. (a+b)(a+c)(a+d) 

13. (a+c)(a+d)(a+f)(b + c)(b + d)(b+f) 

14. (a+b)(a'+b') 15. (a+b')(a'+b) 
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EXERCISE 26 (p. 137) 

No. 7 

L.H.S. = [a’b+b'c+c'a]' 

= (a'b)'. 0 b'c )'. (c'a)' 

= (< i+b')(b+c')(c+a ') = R.H.S. 

No. 10 

L.H.S. = abc + a'bc + ab'c+abc' 

= abc + ci'bc + abc+ab'c + ahc+abc' 

= bc(a + a') + ac(b + b') + ab(c + c') 

= bc + ca + ab — R.H.S. 

Note: abc = abc+abc + abc (second line), and a+a r = 1 
= b-\-b' = 
































